摘要：http://codeforces.com/problemset/problem/163/A?mobile=true 题目大意：给出两个串，问a的连续子串和b的子串（可以不连续）相同的个数。 思路:在LCS上加点改动 阅读全文

摘要：http://codeforces.com/problemset/problem/463/D 题意:给出k个排列，问这k个排列的最长公共子序列的长度。 思路:只考虑其中一个的dp：f[i]=max(f[j]+1)，其中i这个位置的元素在其他排列里面的位置比j这个位置的元素在其他排列里面位置要靠前。 阅读全文

摘要：题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1264 题意：给出两个数列，每个数列的长度为5n，其中1-n每个数字各出现5次。求两个数列的最长公共子列。 思路:LCS转变为LIS，对于每个在第一个数组中出现的数字，将它转变为在第二个数组 阅读全文