0分，#1~3WA其它TLE，求调

#include <iostream>
#include <cstring>
using namespace std;
const int N=2.2*1e7+10;
char a1[N],a[N];
int R=1,C=1;
int p[N];
int main()
{
	for(int i=1;i<=N;i++)
	{
		p[i]=1;
	}
	cin>>(a1+1);
	int n=1;
	a[n]='#';
	for(int i=1;i<=strlen(a1+1);i++)
	{
		a[++n]=a1[i];
		a[++n]='#';
	}
	for(int i=1;i<=n;i++)
	{
//		cout<<"for-loop---------"<<"i="<<i<<",a[i]="<<a[i]<<",R="<<R<<",C="<<C<<'\n';
		if(i>=R)
		{
			while(i+p[i]<=n&&i-p[i]>=1&&a[i+p[i]]==a[i-p[i]])
			{
				p[i]++;
				if(i+p[i]>=R)
				{
					R=i+p[i];
					C=i;
				}
			} 
		}
		else
		{
			int ii=C-i+C;
			if(ii<1||ii>n)
			{
				p[i]=R-i;
				continue;
			} 
			if(p[ii]<R-i)
			{
				p[i]=p[ii];
			}
			else
			{
				p[i]=R-i;
				while(i+p[i]<=n&&i-p[i]>=1&&a[i+p[i]]==a[i-p[i]])
				{
					p[i]++;
					if(i+p[i]>=R)
					{
						R=i+p[i];
						C=i;
					}
				}
			} 
		}
	}
	int ans=(R-C)*2-1;
	if(a[C]=='#')
	{
		cout<<ans<<' '<<ans-1-(R-C)<<'\n';
	}
	else
	{
		cout<<ans<<' '<<ans-(R-C)<<'\n';
	}
	
	return 0;
}