Submission #4045756

---

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)];
			if(mp.size()>5){
				auto itr=mp.end();
				--itr;
				bool flag = itr->first == S.substr(i, j);
				mp.erase(itr);
				if(flag) break;
			}
		}
	}
	auto itr=mp.begin();
	for(int i=1; i<K; ++i) ++itr;
	cout << itr->first << endl;
	return 0;
}

Submission Info

Judge Result