这道题判断回文串的方法非常的秀！
这里用到了记忆化搜索，因为会有很多重复
同时用kase来区分每一组数据
然后还有用递归来判断回文，很简洁
然后这种线性结构的动态规划的题，就是把
当前的这个数组分成两块来枚举，一块是之前已经得出的最优解，
一块是自己现在按照题目要求来算出的值，这样枚举下去。
然后要注意初始化的问题，同时注意这有后面自己算的这一块占
了全部的情况，可以以此为初始的值。
一定要给初始的值，不然答案可能全是0
#include<cstdio>
#include<algorithm>
#include<cstring>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;const int MAXN = 1123;
int vis[MAXN][MAXN], d[MAXN], p[MAXN][MAXN], kase;
char s[MAXN];bool judge(int i, int j)
{if(i >= j) return true;if(s[i] != s[j]) return false;if(vis[i][j] == kase) return p[i][j];vis[i][j] = kase;return p[i][j] = judge(i + 1, j - 1);
}int main()
{int T;scanf("%d", &T);for(kase = 1; kase <= T; kase++){scanf("%s", s + 1);int n = strlen(s + 1);d[0] = 0;REP(i, 1, n + 1){d[i] = i;REP(j, 0, i)if(judge(j + 1, i))d[i] = min(d[i], d[j] + 1);}printf("%d\n", d[n]);}return 0;
}