F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:欢迎光临本站资源站http://lydsy.youhaovip.com/products 2:八月份月赛题解在http://www.lydsy.com/JudgeOnline/upload/8sol.pdf 3:今后但凡有人恶意卡测评,将封锁其网段IP
Problem 3998. -- [TJOI2015]弦论

3998: [TJOI2015]弦论

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 3054  Solved: 1049
[Submit][Status][Discuss]

Description

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

Input

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

第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。

Output

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

Sample Input

aabc
0 3

Sample Output

aab

HINT

 N<=5*10^5


T<2

K<=10^9

Source

[Submit][Status][Discuss]

HOME Back