问题4494--子串

4494: 子串

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

求给定字符串的字典序第k小子串(允许重复)。 如果没有,输出No such line.

输入

第一行,字符串s。|s|<=10^5 第二行,K.K<=10^5

输出

一个整数,表示最短的路径

样例输入

aa
2

样例输出

a

来源/分类


[提交] [状态]