编程题
### 问题描述 这几天小蓝一直在研究串串的字典序问题,现在有一个长度为 $n$ 仅由小写字母构成的字符串 $s$ ,她想知道 $s$ 的子串中字典序第 $k$ 小的子串是什么,但是小蓝现在还只会找最小的子串,她无法解决这个问题,请你帮她解决这个问题,找出 $s$ 的第 $k$ 小子串。 **注:这里保证一定存在第 $k$ 小子串,且同种子串只算一个。** ### 输入格式 第一行输入两个整数,代表 $n,k$ 。 第二行输入一个长度为 $n$ 仅由小写字母构成的字符串,代表 $s$ 。 ### 输出格式 输出一行一个字符串,代表 $s$ 的第 $k$ 小子串。 ### 样例输入 ```txt 4 3 aaba ``` ### 样例输出 ```txt aab ``` ### 说明 对于样例,$s$ 的子串有 $a,b,aa,ab,ba,aab,aba,aaba$ ,第三小的子串为 $aab$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10^{3} , 1 \leq k \leq 5 $ 。 对于 $100$% 的评测数据 $1 \leq n \leq 10^{5} , 1 \leq k \leq 5 $ 。
查看答案
赣ICP备20007335号-2