求问数组大小
查看原帖
求问数组大小
1058570
tzhengqing楼主2024/8/29 19:10

为什么数组大小要开 1.1e7+51.1e7+5 ,而开成 1e7+51e7+5 只有40分

附代码

#include<bits/stdc++.h>
using namespace std;
const int N=11000005;
int n,p[N<<1];
char a[N],s[N<<1];
void to()
	{
	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 work()
	{
	int r=0,c;
	for(int i=1;i<n;i++)
		{
		if(i<r)p[i]=min(p[(c<<1)-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);to();
	work();
	int ans=0;
	for(int i=0;i<n;i++)ans=max(ans,p[i]);
	cout<<ans-1;
	return 0;
	}
2024/8/29 19:10
加载中...