第k小子串 【STSR】Round #2
描述
算了我已经编不下去了。一句话题意：求一个字符串中第k小的子串。
输入格式
输入数据包括两行：第一行为字符串st，第二行为正整数k
其中字符串st的长度不超过100,000且只由大小写英文字母组成
输出格式
一行，为第k小的字符串，如果字符串st中不足k个不同的子串，则输出字典序最大的一个。
样例输入
AAB 2
样例输出
AA
数据范围与约定
- 计n为字符串的长度
- 对于50%的数据:
- 对于100%的数据:
,
样例解释
在第一个样例中，输入的整数a=1，b=1，a+b=1+1=2，所以应当输出2。
来源
原创