#include<bits/stdc++.h>
using namespace std;
char s[11000002];
char s_new[21000002];
int p[21000002];
int INIT(){
	int len=strlen(s);
	s_new[0]='$';
	s_new[1]='#';
	int j=2;
	for(int i=0;i<len;i++)
	{
		s_new[j++]=s[i];
		s_new[j++]='#';
	}
	s_new[j]='\0';
	return j;
}
int manacher()
{
	int len=INIT();
	int ans=-1;
	int id;
	int mx=0;
	for(int i=1;i<=len;i++)
	{
		if(i<mx)
			p[i]=min(p[2*id-i],mx-i);
		else
			p[i]=1;
		
		while(s_new[i+p[i]]==s_new[i-p[i]])
			p[i]++;
		if(mx<i+p[i])
		{
			id=i,
			mx=p[i]+i;
		}
		ans=max(ans,p[i]-1);
		
	}
	return ans;
}
int main()
{
	scanf("%s",s);
	cout<<manacher();
	return 0;
}

这是能AC的 但是我们把数组的位置调换一下

#include<bits/stdc++.h>
using namespace std;
char s_new[21000002];
char s[11000002];
int p[21000002];
int INIT(){
	int len=strlen(s);
	s_new[0]='$';
	s_new[1]='#';
	int j=2;
	for(int i=0;i<len;i++)
	{
		s_new[j++]=s[i];
		s_new[j++]='#';
	}
	s_new[j]='\0';
	return j;
}
int manacher()
{
	int len=INIT();
	int ans=-1;
	int id;
	int mx=0;
	for(int i=1;i<=len;i++)
	{
		if(i<mx)
			p[i]=min(p[2*id-i],mx-i);
		else
			p[i]=1;
		
		while(s_new[i+p[i]]==s_new[i-p[i]])
			p[i]++;
		if(mx<i+p[i])
		{
			id=i,
			mx=p[i]+i;
		}
		ans=max(ans,p[i]-1);
		
	}
	return ans;
}
int main()
{
	scanf("%s",s);
	cout<<manacher();
	return 0;
}

没错，就只有char数组位置换了一下就RE了（8组） 玄学！