最长回文串（manacher算法）

 const int LEN=;
 const int N=LEN*;
 int p[N];
 char str[LEN], tmp[N];
 //p[i]表示以str[i]为中心的回文往右延伸的 最长长度
 void manacher(char* str, int* p){
 int n=strlen(str), i, id, mx;
 for(p[mx=id=]=i=; i<n; i++){
 p[i]=mx>i?min(p[*id-i], mx-i+):;
 while(i+p[i]<n&&i-p[i]>=&&str[i+p[i]]==str[i-p[i]]) p[i]++;
 if(mx<i+p[i]-){
 id=i;
 mx=i+p[i]-;
 }
 }
 }
 //求str的最长回文的长度
 int maxPalindrome(char* str){
 int ans=;
 int i, n;
 for(i=, n=strlen(str); i<n; i++){
 tmp[*i]='#';
 tmp[*i+]=str[i];
 }
 tmp[*i]='#';
 tmp[*i+]='\0';
 n=n*+;
 manacher(tmp, p);
 for(i=; i<n; i++){
 if(ans < p[i]-){
 ans = p[i]-;
 }
 }
 return ans;
 }