logo AlgoBeat OnlineJudge
登录 注册

#103998. [BZOJ 3998] [TJOI2015]弦论

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

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

输入格式

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

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

输出格式

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

样例

样例输入 #1

aabc
0 3

样例输出 #1

aab

样例输入 #2

aabc
1 3

样例输出 #2

aa

样例输入 #3

aabc
1 11

样例输出 #3

-1

数据范围与提示

数据范围

对于 的数据,

对于 的数据,

对于 的数据,