求救
  • 板块灌水区
  • 楼主QWQAWAQWQAWA
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/7/30 15:09
  • 上次更新2024/7/30 15:57:34
查看原帖
求救
1009402
QWQAWAQWQAWA楼主2024/7/30 15:09
#include <iostream>
using namespace std;
string a,b=" "; long long q[10000005],base[1000005],q2[100005];int ans=0;bool brk=0;
int main()
{
	cin>>a;
	int n=a.size();
	a=' '+a;
	base[0]=1;
	for(int i=1;i<=n;i++){
		q[i]=131*q[i-1]+a[i];
		base[i]=base[i-1]*131;
	}
	for(int i=1;i<=n;i++){
		b[i]=a[n-i+1];
	}
	for(int i=1;i<=n;i++){
		q2[i]=131*q2[i-1]+b[i];
	}
	for(int i=n;i>=1;i--)
	{
		for(int j=0;j<=n-i;j++)
		{
			if(q[j+i]-q[j]*base[i]==q2[n-j+1]-q2[n-i-j+1]*base[i]){
				cout<<i+1;
			
		
				return 0; 	//cout<<"ok";
			}
		}
		
	}
	

}

请问它为什么RE了?

2024/7/30 15:09
加载中...