同下。。

第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。

来源

原创

转载于:https://www.cnblogs.com/chensiang/p/4728782.html


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部