摘要：题目信息：Palindrome利用动态规划+滚动数组，主要考虑到字符串比较长； 1 //Accepted 296K 688MS 2 #include<iostream> 3 #include<cstring> 4 5 using namespace std; 6 int c[2][5002]; 7 char str1[5002],str2[5002]; 8 int LCSLength(int n) 9 {10 int i,j;11 int e=0;12 memset(c,0,sizeof(c));13 for(i=1;i<=n;++i)14 {15 ... 阅读全文