Common Subsequence
题目链接 Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1 ...
原文：CF 346B. Lucky Common Subsequence(DP+KMP)
这题确实很棒。。又是无想法。。其实是AC自动机 DP的感觉，但是只有一个串，用kmp就行了。 dp i j k ，k代表前缀为virus k 的状态，len表示其他所有状态串，处理出Ac len 数组来，DP就可以了。状态转移那里一直没想清楚，wa了很多次，记录路径倒是不复杂，瞎搞搞就行。 ...
2013-09-25 10:06 8 522 推荐指数：
相关推荐
B. Nezzar and Lucky Number
B. Nezzar and Lucky Number time limit per test 1 second ...
LeetCode 1143. Longest Common Subsequence
原题链接在这里：https://leetcode.com/problems/longest-common-subsequence/ 题目： Given two strings text1 and text2, return the length of their longest common ...
Lintcode:Longest Common Subsequence 解题报告
Longest Common Subsequence 原题链接：http://lintcode.com/zh-cn/problem/longest-common-subsequence/ Given two strings, find the longest comment ...
CF-796B
B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...
CF750E New Year and Old Subsequence
题目链接:CF750E New Year and Old Subsequence E. New Year and Old Subsequence time limit per test 3 seconds memory limit per test 256 megabytes ...
CF335B
...
CF286-B
B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...