Submission #4045579

---

Source Code Expand

#include <iostream>
#include <string>
#include <map>
using namespace std;

map<string, int> mp;
int main() {
	string S; int K; cin >> S >> K;
	for(int i=0; i<S.size(); ++i){
		for(int j=1; i+j<=S.size(); ++j) ++mp[S.substr(i, j)];
	}
	auto itr=mp.begin();
	for(int i=1; i<K; ++i) ++itr;
	cout << itr->first << endl;
	return 0;
}

Submission Info

Judge Result