样例没过，但是94分，求调

#include<bits/stdc++.h>
using namespace std;
const int N=11000002;
int n,p[N<<1];
char a[N],s[N<<1];
void change(){
	n=strlen(a);
	int k=0;
	s[k++]='$';
	s[k++]='#';
	for(int i=0;i<n;i++){
		s[k++]=a[i];
		s[k++]='#';
	}
	s[k++]='$';
	n=k;
}
void manacher(){
	int r=0,c;
	for(int i=1;i<n;i++){
		if(i<r)p[i]=min(p[2*c-i],p[c]+c-i);
		else p[i]=1;
		while(s[i+p[i]]==s[i-p[i]])p[i]++;
		if(p[i]+i>r){
			r=p[i]+i;
			c=i;
		}
	}
}
int main(){
	scanf("%s",a);
	change();
	manacher();
	int ans=1;
	for(int i=0;i<n;i++)ans=max(ans,p[i]);
	printf("%d",ans-1); 
	return 0;
}