题目连接：http://hihocoder.com/problemset/problem/1032
题意：给出一个字符串，在字符串中找到它的最长回文子串，输出其长度。
解析：
根据提示一和提示二有如下中心拓展方法，但是很明显有更优的算法来做，了解到这是Manacher算法，题解参考：https://www.cnblogs.com/xcw0754/p/4442652.html，
中心拓展代码：
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define M 1000010
char str[M];
int solve()
{int ans=1;for(int i=1;str[i];i++) //处理以i为中心的回文串{int s=i,e=i;while(str[e+1]==str[i]) ++e; //处理与i相同的字符i=e;while(str[s-1]==str[e+1]) //往两边找{--s;++e;}if((e-s+1)>ans)ans=e-s+1;}return ans;
}
int main()
{int n;scanf("%d",&n);str[0]='$';while(n--){scanf("%s",str+1);printf("%d\n",solve());}return 0;
}
Manacher代码：
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define M 1000010
char s[M]; //输入的串
char str[M*2]; //处理后的串
int p[M*2]; //保存关于长度的信息（回文长度的一半再加1）即p[i]=int(i字符的回文长度/2)+1；
int lenS,lenStr;
int Manacher()
{int i,id=1,mx=1,ans=1;p[0]=p[1]=1;for(i=2;i<lenStr;i++) //处理以i为中心的回文串{p[i]=i>mx?1:min(p[id*2-i],mx-i);while(str[i+p[i]]==str[i-p[i]]) p[i]++; //找到回文串的最小长度之后继续暴力往两边找if(i+p[i]>mx) //更新id和mx{id=i;mx=i+p[i];}if(p[i]-1>ans)//更新答案ans=p[i]-1;}return ans;
}
int main()
{int i,n;scanf("%d",&n);str[0]='$';while(n--){scanf("%s",s);memset(p,0,sizeof(p));lenS=strlen(s);lenStr=2;str[1]='#';for(i=0;i<lenS;i++){str[lenStr++]=s[i];str[lenStr++]='#';}printf("%d\n",Manacher());}return 0;
}