目前看到的manacher很好的讲解:Manacher算法的详细讲解 - 简书
#include<bits/stdc++.h>
using namespace std;
const int maxn=3e7;
char s[maxn];
char str[maxn];
int p[maxn];
int len1,len2;
void init()
{
len1=strlen(s);
str[0]='$';
str[1]='#';
for(int i=0;i<len1;i++)
{
str[2*i+2]=s[i];
str[2*i+3]='#';
}
len2=2*len1+2;
str[len2]='*';
}
void manacher()
{
int max,id;
max=id=0;
for(int i=1;i<len2;i++)
{
if(i<max)p[i]=min(p[2*id-i],max-i);
else p[i]=1;
for(;str[i+p[i]]==str[i-p[i]];p[i]++);
if(i+p[i]>max)
{
max=i+p[i];
id=i;
}
}
}
int main()
{
scanf("%s",s);
init();
manacher();
int ans=0;
for(int i=1;i<len2;i++)ans=max(ans,p[i]);
printf("%d",ans-1);
return 0;
}