shengweisong

链接 http://poj.org/problem?id=1458 代码：

今天听了老师讲的最长公共子序列，就拿以前做过的题又做了一遍。。。 我用的是最简单普通的方法， 代码： #include #include #include using namespace std; int dp[1005][1005]; int main() { char a[1005], b[1005]; int t; scanf("%d", &t); while(t --){

先反向复制一个新的字符串，然后再找出最长公共子串，在用长度n减去即可 回文字符串 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少