1092 回文字符串(51nod)
原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092
这题其实可以把字符串str反转一下然后再求两个字符串的最长公共子序列的长度，然后len(str)-那个长度就是答案了= =
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; #define maxn 1000001 char s[maxn]; char ch[maxn]; int f[1110][1110]; int main() { while(scanf("%s",s)!=EOF) { int m=strlen(s); int k=0; for(int i=m-1;i>=0;i--) ch[k++]=s[i]; ch[k]='