#3915. [TJOI2015]弦论

[TJOI2015]弦论

[TJOI2015]弦论

题目描述

为了提高智商,ZJY 开始学习弦论。这一天,她在《String theory》中看到了这样一道问题:对于一个给定的长度为 nn 的字符串,求出它的第 kk 小子串是什么。你能帮帮她吗?

输入格式

第一行是一个仅由小写英文字母构成的字符串 ss

第二行为两个整数 ttkktt00 则表示不同位置的相同子串算作一个,tt11 则表示不同位置的相同子串算作多个。kk 的意义见题目描述。

输出格式

输出数据仅有一行,该行有一个字符串,为第 kk 小的子串。若子串数目不足 kk 个,则输出 1-1

样例 #1

样例输入 #1

aabc
0 3

样例输出 #1

aab

样例 #2

样例输入 #2

aabc
1 3

样例输出 #2

aa

样例 #3

样例输入 #3

aabc
1 11

样例输出 #3

-1

提示

数据范围

对于 10%10\% 的数据,n1000n\leq 1000

对于 50%50\% 的数据,t=0t = 0

对于 100%100\% 的数据,1n5×1051\leq n \leq 5 \times 10^50t10\leq t \leq 11k1091\leq k \leq 10^9