Submission #3414163

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int main(){
    string s;
    getline(cin,s);
    
    int k;
    cin >> k;
    
    vector<string> strs;
    
    for (int i=0;i<s.size();i++)
        for (int j=1;j<=k&&i+j-1<s.size();j++)
            strs.push_back(s.substr(i,j));
    
    sort(strs.begin(),strs.end());
    unique(strs.begin(),strs.end());
    
    cout << strs[k-1] << '\n';
    return 0;
}

Submission Info

Judge Result