LJ_COME!!!!!

摘要： dp,LCS的应用//求出输入的字符串和他的回文串的LCS的长度l，用此字符串的长度n-l，即得结果 //还有存储的问题，如果用f[maxn][maxn]存储的话会超内存，可通过滚动数组优化 //因为求当前f[i][j]时可能会用到f[i-1][j-1],f[i-1][j],f[i][j-1],观察发现i,j //只用到当前的i,i-1，二者可用奇偶性区分，只需用一个f[i%2][j]就可表示，为什么 //不能用f[i][j%2]表示，可通过判定求当前的f[i][j%2]时，f[i-1][j%2]并不是f[i-1][j] //所以这样做是错误的，但前者却可以通过类似的方法判是正确的，所以只需f 阅读全文