Manacher模板

存个板子，内容以后补

#include<bits/stdc++.h>
using namespace std;
const int maxn=11000002;
char s[maxn<<1];
int p[maxn<<1],cnt,ans;
inline void qr()
{
    char c=getchar();
    s[0]='~',s[cnt=1]='|';
    while(c<'a'||c>'z') c=getchar();
    while(c>='a'&&c<='z') s[++cnt]=c,s[++cnt]='|',c=getchar();
}
int main()
{
	qr();
    for(int i=1,r=0,mid=0;i<=cnt;++i)
	{
		if(i<=r) p[i]=min(p[(mid<<1)-i],r-i+1);
		while(s[i-p[i]]==s[i+p[i]]) ++p[i];
		if(p[i]+i>r) r=p[i]+i-1,mid=i;
		ans=max(ans,p[i]);
    }
    printf("%d",ans-1);
    return 0;
}