[TJOI2015]弦论
题号:NC20448
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

对于一个给定长度为N的字符串,求它的第K小子串是什么。

输入描述:

第一行是一个仅由小写英文字母构成的字符串S
第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。

输出描述:

输出仅一行,为一个数字串,为第K小的子串。如果子串数目不足K个,则输出-1
示例1

输入

复制
aabc
0 3

输出

复制
aab

备注:

对于10%的数据,

对于50%的数据,

对于100%的数据,