HDU3068 最长回文 (Manacher)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3068

分析：
Manacher模板题

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int tmax=1100005;
int len,id,p[tmax*2];
char s[tmax*2],a[tmax];
int main()
{
    int i,la;
    while(scanf("%s",a)==1)
    {
        memset(p,0,sizeof(p));
        id=len=0;
        la=strlen(a);
        s[0]='$';
        for(i=0;i<la;i++)
        {
            s[++len]='#';
            s[++len]=a[i];
        }
        s[++len]='#';
        s[++len]='\0';
        for(i=2;i<len;i++)
        {
            if(p[id]+id>i) p[i]=min(p[2*id-i],p[id]+id-i);
            else p[i]=1;
            while(s[i-p[i]]==s[i+p[i]]) p[i]++;
            if(id+p[id]<i+p[i]) id=i;
        }
        int ans=0;
        for(i=2;i<len;i++)
            ans=max(ans,p[i]-1);
        printf("%d\n",ans);
    }
    return 0;
}