TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2676
  • 题目
  • P2676【后缀自动机】第k小子串II
    限制 : 时间限制 : 10000 MS   空间限制 : 123456 KB
    问题描述

    给定一个字符串s,每次提问它的第k小子串。
    起始位置不同的相同子串看做不同字串。

    输入格式

    第一行一个字符串s.
    第二行一个整数Q,表示Q次询问。
    接下来Q行每行一个整数k表示每次询问。

    输出格式

    共Q行,每行一个字符串,即第k小的子串。
    如果s的总的子串个数不足k个,输出"KengDie"(不含引号)

    样例输入

    aab
    3
    2
    4
    6

    样例输出

    a
    aab
    b

    提示

    字符串的长度不超过250000
    1<=Q<=500
    k在long long 以内