HDU3068最长回文 题解

题目大意：

　　求字符串的最长回文子串的长度。

思路：

　　Manacher板题，Hash可能会T。要学习Manacher，可参考https://www.felix021.com/blog/read.php?2040

代码：

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #define M 350000
 using namespace std;

 int r[M];
 char s[M],str[M];

 int main()
 {
     while (scanf("%s",s)!=EOF)
     {
         int i,k,l=strlen(s),ans=,maxr=;
         for (str[]='$',i=l;i>=;i--) str[i+i+]=s[i],str[i+i+]='#';
         for (i=;i<=l+l;i++)
         {
             r[i]=maxr>i?min(r[k+k-i],maxr-i):;
             for (;str[i-r[i]]==str[i+r[i]];r[i]++);
             if (i+r[i]>maxr) maxr=i+r[i],k=i;
             ans=max(r[i],ans);
         }
         printf("%d\n",ans-);
     }
     return ;
 }