BZPRO

#3998. [TJOI2015]弦论

内存限制：256 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

对于一个给定长度为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

BZPRO Powered by Remmina.
Github Repository