Manacher笔记

（其实还是回文自动机好用，毛子真是牛逼）

Manacher

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 char s[];
 int manacher(char s[]){
     int maxn=,p[],mx=,id=,len=strlen(s);
     char st[];
     st[]='$';
     for(int i=;i<len;i++){
         st[i*+]='#';
         st[(i+)*]=s[i];
     }
     st[len*+]='#';
     for(int i=;i<*len;i++){
         if(i<mx)p[i]=min(p[id*-i],mx-i);
         else p[i]=;
         while(st[i-p[i]]==st[i+p[i]])p[i]++;
         if(i+p[i]>mx){
             mx=i+p[i];
             id=i;
         }
         maxn=max(maxn,p[i]-);
     }
     return maxn;
 }
 int main(){
     scanf("%s",s);
     printf("%d",manacher(s));
     return ;
 }

毕竟是线性算法，又好背，尊重一下人家咯~