F.A.Qs
Home
Discuss
ProblemSet
Status
Ranklist
Contest
入门OJ
Login
Register
捐赠本站
Problem 3998. -- [TJOI2015]弦论
3998: [TJOI2015]弦论
Time Limit:
10 Sec
Memory Limit:
256 MB
Submit:
4570
Solved:
1717
[
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