HDU3068 最长回文

传送门

manacher一发
注意有多组数据和边界处理

CODE：

#include<cstdio>const int N=220005;char a[N],s[N];int p[N];int len,pos,mx,Len,ans;inline int max(const int &a,const int &b){return a>b?a:b;}inline int min(const int &a,const int &b){return a<b?a:b;}int main(){    while(scanf("%s",s)==1)    {        Len=0;        for(int i=0;s[i];i++)          a[++Len]='#',a[++Len]=s[i];        a[Len+1]=a[Len+2]='#',a[0]='$';        ans=mx=pos=0;        for(int i=1;i<=Len;i++)        {            if(mx>i) p[i]=min(p[2*pos-i],mx-i);            else p[i]=1;            while(a[i+p[i]]==a[i-p[i]]) p[i]++;            if(i+p[i]>mx) mx=i+p[i],pos=i;            ans=max(ans,p[i]-1);        }        printf("%d\n",ans);    }    return 0;}