2 solutions
-
0
#include<bits/stdc++.h> using namespace std; int main() { int l; string s; cin>>l>>s; string res; int maxv=0; for(int i=l;i<=s.size();i++) //枚举长度 { for(int j=0;j+i-1<s.size();i++) //枚举起点 { string s1=s.substr(j,i); int cnt=0; for(int k=j;k+i-1<s.size();k++) //枚举起点 { string s2=s.substr(k,i); if(s1==s2) { cnt++; } } if(cnt>maxv||cnt==maxv&&s1.size()>res.size()) { maxv=cnt; res=s1; } } } cout<<res; return 0; }
Information
- ID
- 923
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 1
- Tags
- (None)
- # Submissions
- 72
- Accepted
- 32
- Uploaded By