题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=4632
注意到任意一个回文子序列收尾两个字符一定是相同的，于是可以区间dp，用dp[i][j]表示原字符串中[i,j]位置中出现的回文子序列的个数，有递推关系：
dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]
如果i和j位置出现的字符相同，那么dp[i][j]可以由dp[i+1][j-1]中的子序列加上这两个字符构成回文子序列，也就是
dp[i][j]+=dp[i+1][j-1]，注意边界特判一下就可以了
(以上摘自杭电解题报告原文)
里面忘了取模，结果输出的是负数，一直WA，然后ans = (ans+10007)%10007;
贴代码：
#include <cstdio>
#include <cstring>
#define N 1005
int dp[N][N];
int main()
{
char a[N];
int n;
scanf("%d",&n);
for(int t=; t<=n; ++t)
{
scanf("%s",a);
int len=strlen(a);
memset(dp,,sizeof(dp));
for(int i=; i<len; ++i)
dp[i][i] =;
for(int k=; k<len; ++k)
{
for(int i=; i+k <len; ++i)
{
int j = i+k;
dp[i][j] += dp[i+][j] + dp[i][j-] - dp[i+][j-];
if(a[i] == a[j] )
dp[i][j] += (dp[i+][j-] + );
dp[i][j] %=;
}
}
printf("Case %d: %d\n",t,(dp[][len-]+)%);
}
return ;
}