同下。。

第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。

来源

原创