同下。。

第k小子串 【STSR】Round #2

描述

算了我已经编不下去了。一句话题意:求一个字符串中第k小的子串。

输入格式

输入数据包括两行:第一行为字符串st,第二行为正整数k
其中字符串st的长度不超过100,000且只由大小写英文字母组成

输出格式

一行,为第k小的字符串,如果字符串st中不足k个不同的子串,则输出字典序最大的一个。

样例输入

AAB
2

样例输出

AA

数据范围与约定

  • 计n为字符串的长度
  • 对于50%的数据:1\leq n\leq 1000
  • 对于100%的数据:1\leq n\leq 10^{5},1\leq k\leq 2^{63}

样例解释

在第一个样例中,输入的整数a=1,b=1,a+b=1+1=2,所以应当输出2。

来源

原创

posted @ 2015-08-13 23:34  ChenThree  阅读(139)  评论(0编辑  收藏  举报