藍橋杯算法訓練 字串統計

如果可以，可以陪你千年不老，千年只想眷顧你傾城一笑;如果願意，願意陪你永世不離，永世只願留戀你青絲白衣。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
vector<string> V;
string s;
int nub,mx,wz;
int main()
{
    cin>>nub;
    getchar();
    cin>>s;
    int cd=s.size();
    for(int i=nub; i<=cd; i++)
        for(int j=0; j<=cd-i; j++)
            V.push_back(s.substr(j,i));
    int cd1=V.size();
    vector<int> vis(cd1);
    for(int i=0; i<cd1; i++)
        for(int j=0; j<cd1; j++)
            if(i!=j&&V[i]==V[j])
                vis[i]++;
    for(int i=0; i<cd1; i++)
        if (vis[i] > mx || (vis[i] == mx && V[wz].length() < V[i].length()))
        {
            wz=i;
            mx=vis[i];
        }
    cout<<V[wz]<<endl;
    return 0;
}