不知为何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);
b=strlen(ss);
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]]++;
k=qq[q[i]];
mx=max(mx,k);
}
printf("%d",mx);
return 0;
}