UVA13280 Substring Sorting
题目描述
## 题意翻译
给定一个字符串S（只含小写字母）。给定一些操作，格式如下：
$K$ $M$
这意味着你需要找到第$M$个（从1开始）长度为$K$的$S$的有序去重子串序列。
例如，$S="abdcabdc", K=4, M=2$时，S长度为4的子串有以下5种：
1.abdc
2.bdca
3.dcab
4.cabd
5.abdc
因为1号子串与5号子串相同，所以舍弃5号子串。对剩下的子串进行字典序排序：
1.abdc
2.bdca
3.cabd
4.dcab
所以其中我们要找的第二个子串就是"bdca"。
当$K=4$ $M=4$时，输出就是"dcab"。
本题不要求输出结果子串，仅输出结果子串在原字符串中的位置（从0开始）
如有多组解，输出最小的一个。
输入格式
第1行，一个整数$T$，表示数据组数。
每组数据起始一个字符串$S$（$1
输出格式
对于每次操作，输出该子串在原字符串中第一次出现的下标（从0开始）。如果不存在编号为$M$的子串，输出“Not found”。