hdu 1544 回文子串的个数

这里我用了中心拓展的方法做的这题，后来用dp的方法试了一下结果果然T了。

中心拓展的方法需要分两种情况，一种是以一个字符的中心的，比如aba，还有一种是以两个字符为中心的，比如abba。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define M 5009
#define INF 0x3f3f3f3f
char s[M];
int main()
{
    while(scanf("%s",s)==1)
    {
        int n = strlen(s);
        int ans = 0;
        //中心为一个
        for(int i = 0;i < n;i++)
        {
            for(int j = 1;;j++)
            {
                if(i-j<0 || i+j>=n) break;
                if(s[i-j]==s[i+j])
                {
                    ans++;
                }
                else break;
            }
        }
        //中心为两个。。
        for(int i = 0;i < n-1;i++)
        {
            int k = i+1;
            if(s[i]!=s[k]) continue;
            ans++; //一开始就有一个回文串了。
            for(int j = 1;;j++)
            {
                if(i-j<0 ||k+j>=n) break;
                if(s[i-j]==s[k+j])
                {
                    ans++;
                }
                else break;
            }
        }
        printf("%d\n",ans+n);
    }
    return 0;
}