MLE求助——
查看原帖
MLE求助——
302310
单念·Q楼主2020/11/25 14:29

不知为何2和3测试点全部MLE 是因为子串个数多吗

#include<bits/stdc++.h>
using namespace std;
const int len=int(1e7)+10;
char ss[len];
vector<string>q;//字符串容器
int b,l,mx,k;
map<string,int>qq;
int main()
{
	scanf("%s",ss);//ss是字符串
	b=strlen(ss);//b是长度
	for(int i=0;i<b;i++)
	{
		string s;
		s.push_back(ss[i]);//作为第一项枚举
		for(int j=(i+1);j<=b;j++)
		{
			q.push_back(s);//容器中储存一个子串
			s.push_back(ss[j]);//寻找其他子串
		}
	}
	l=q.size();
	for(int i=0;i<l;i++)//寻找子串出现次数
	{
		qq[q[i]]++;//map计数
		k=qq[q[i]];//次数小计
		mx=max(mx,k);//子串次数最大值
	}
	printf("%d",mx);
	return 0;
}
2020/11/25 14:29
加载中...