Generating Palindromes LightOJ - 1033
题意：添加最少的字符使得给出的字符串成为回文串。输出添加的字符数。
方法：常规区间dp。ans[i][j]表示使得ans[i][j]成为回文串最少添加的字符数。如果i和j位置的字符相等那么ans[i][j]=ans[i+1][j-1]，否则要么左边去掉一个，要么右边去掉一个，就是$min(get(l,r-1),get(l+1,r))+1$。
错误记录：和cf607b以及poj1141搞混。那两道题不需要添加字符成为回文串，只需要配对。也就是多个回文串并列也可以，不一定要整个回文串。这道题不一样。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char a[];
int n,y,T,TT;
int ans[][];
int get(int l,int r)
{
if(l>=r) return ;
if(ans[l][r]!=0x3f3f3f3f) return ans[l][r];
if(a[l]==a[r]) return ans[l][r]=get(l+,r-);
return ans[l][r]=min(get(l,r-),get(l+,r))+;
}
int main()
{
scanf("%d",&T);
for(TT=;TT<=T;TT++)
{
scanf("%s",a+);
memset(ans,0x3f,sizeof(ans));
printf("Case %d: %d\n",TT,get(,strlen(a+)));
}
return ;
}