HDU 3068 Manacher

题目链接：http://hdu.hustoj.com/showproblem.php?pid=3068

今天学习一下马拉车算法，虽然mg讲过，但是没有系统去学。

算法学习：参考博客

马拉车模板题。

 #include <bits/stdc++.h>
 using namespace std;
 const int maxn = +;
 char s[maxn*];
 int p[maxn*];
 int manacher(int n)
 {
     int id = ,maxlen = ;
     for(int i=;i<n;i++)
     {
         if(p[id]+id>i) p[i] = min(p[*id-i],p[id]+id-i);
         else p[i] = ;
         while(s[i-p[i]]==s[i+p[i]]) p[i]++;
         if(id+p[id]<i+p[i]) id = i;
         if(maxlen<p[i]) maxlen = p[i];
     }
     return (maxlen-);
 }
 int main()
 {
     while(scanf("%s",s)!=EOF)
     {
         int len = strlen(s);
         for(int i=len;i>=;i--)
         {
             s[i*+] = s[i];
             s[i*+] = '#';
         }
         s[]='*';
         printf("%d\n",manacher(*len+));
     }
 }