做法:求出i,j直接的字符是否形成回文。b[i][j]=(b[i+1][j-1])&(str[i]==str[j])
#include<cstdio>
#include<cstring>
const int LMT=5005;
bool dp[LMT][LMT];
int ans;
void init(void)
{
memset(dp,0,sizeof(dp));
ans=0;
}
int main(void)
{
char sec[LMT];
int i,j,tl;
while(~scanf("%s",sec))
{
init();
int len=strlen(sec);
for(i=0;i<len;i++)
dp[i][i]=1;
for(i=len-1;i>=0;i--)
for(tl=2;i+tl-1<len;tl++)
{
j=i+tl-1;
dp[i][j]=(tl==2||dp[i+1][j-1])&&(sec[i]==sec[j]);
}
for(i=0;i<len;i++)
for(j=i;j<len;j++)
ans+=dp[i][j];
printf("%d\n",ans);
}
return 0;
}