第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。
来源
原创
时间: 2024-10-23 10:51:24