Submission #3418179

---

Source Code Expand

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

int main() {
	string s;
	cin >> s;

	int k;
	cin >> k;

	set<string> st;
	for (int i = 1; i <= min(k, (int)s.size()); ++i) {
		for (int j = 0; j <= s.size() - i; ++j) {
			st.insert(s.substr(j, i));
		}
	}

	auto it = st.begin();
	while (--k) {
		it++;
	}

	cout << *it;
}

Submission Info

Judge Result