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)，因为我们需要存储所有的子串。