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