7998: BZOJ3998：[TJOI2015]弦论
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
对于一个给定长度为N的字符串，求它的第K小子串是什么。
输入格式
第一行是一个仅由小写英文字母构成的字符串S
第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。输出格式
输出仅一行，为一个数字串，为第K小的子串。如果子串数目不足K个，则输出-1
样例输入
aabc 0 3
样例输出
aab
提示
N<=5*10^5
T<2 K<=10^9题目来源
没有写明来源