随机找一位牢大帮调（拜谢ing）

#include<bits/stdc++.h>
using namespace std;
char a[22000010],len;
int p[22000010];
int mid,mr;
int ans=1;
int main(){
	scanf("%s",a+1);
	len=strlen(a+1);
	for(int i=len;i>=1;i--){
		a[2*i]=a[i];
		a[2*i-1]='#';
	}
	a[2*len+1]=a[0]='#';
	for(int i=2;i<=2*len;i++){
		if(mr>i) p[i]=min(mr-i,p[mid*2-i]);
		else p[i]=1;
		while(a[i+p[i]]==a[i-p[i]]) p[i]++;
		if(p[i]+i-1>mr) mid=i,mr=p[i]+i-1;
		ans=max(ans,p[i]-1);
	}
	cout<<ans;
	return 0;
}