neverchanje

摘要： 题目链接http://poj.org/problem?id=1159LCS之前只写了一次，反串了以后都没有反应过来可以用LCS。。。给出反串LCS代码：//反串LCS #include #include#includeusing namespace std;int n;char s[5005];ch... 阅读全文

摘要： i i+1....B B D.....A B C j j+1假设dp[i][j]为以i，j结尾的最大公共子串循环到i，j时，我们假设dp[i-1][j],dp[i-1][j-1],dp[i][j-1]都已经得出最优解若i与j不匹配，那么dp[i][j]=max(dp[i-1][j],dp... 阅读全文