Jzoj2682 最长双回文串

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 300010
using namespace std;
char S
;
int n,m=0,cnt=1,lst=0,g
,ans=0;
int s
[26],mx
={0,-1},sz
,f
={1};
inline int extend(int c){
int p=lst,np;
for(++m;S[m-mx[p]-1]!=S[m];p=f[p]);
if(!s[lst=p][c]){
np=++cnt; mx[np]=mx[p]+2;
for(p=f[p];S[m-mx[p]-1]!=S[m];p=f[p]);
f[np]=s[p][c]; lst=s[lst][c]=np;
} else lst=s[p][c]; ++sz[lst];
}
int main(){
scanf("%s",S+1); n=strlen(S+1);
for(int i=1;i<=n;++i) extend(S[i]-'a'),g[i]=mx[lst];
memset(s,0,sizeof s); cnt=1; lst=0; m=0; reverse(S+1,S+1+n);
for(int i=1;i<=n;++i) extend(S[i]-'a'),ans=max(ans,mx[lst]+g[n-i]);
printf("%d\n",ans);
}