19066 第K小子串
这个问题可以通过使用集合（set）和优先队列（priority_queue）来解决。我们首先遍历字符串的所有子串，然后将这些子串放入一个集合中，这样可以去除重复的子串。然后我们将集合中的子串放入一个优先队列中，优先队列的大小为k，这样我们可以保证优先队列中始终包含字典序最小的k个子串。最后，我们从优先队列中取出字典序第k小的子串。
以下是C++代码实现：
#include <iostream>
#include <set>
#include <queue>
#include <string>
using namespace std;int main() {string s;int k;cin >> s >> k;set<string> substrings;for (int i = 0; i < s.size(); i++) {for (int j = 1; j <= s.size() - i; j++) {substrings.insert(s.substr(i, j));}}priority_queue<string> pq;for (const string& str : substrings) {pq.push(str);if (pq.size() > k) {pq.pop();}}cout << pq.top() << endl;return 0;
}在这段代码中，我们首先读取输入的字符串s和整数k，然后我们遍历s的所有子串，将这些子串放入一个集合中。然后我们将集合中的子串放入一个优先队列中，优先队列的大小为k。最后，我们从优先队列中取出字典序第k小的子串。
这段代码的时间复杂度是O(n^2 log n)，其中n是字符串的长度。因为我们需要遍历所有的子串，这个操作的时间复杂度是O(n^2)，然后我们需要将子串插入到集合和优先队列中，这个操作的时间复杂度是O(log n)。所以总的时间复杂度是O(n^2 log n)。
这段代码的空间复杂度是O(n^2)，因为我们需要存储所有的子串。