← 返回题目列表

AtCoder · past23_n

N. 对子字符串进行排序

中文机器翻译题面 查看原题

问题陈述

给你整数 N 和 K,以及长度-N 字符串 S 由小写英文字母组成。 当 \displaystyle \frac{N(N+1)}2 的非空连续子串 S 按照字典顺序排列,找到 K- 第最小的字符串。

约束

  • 1\le N\le 10^6
  • \displaystyle 1\le K\le \frac{N(N+1)}2
  • S 是一个长度为的字符串 N 由小写英文字母组成。

输入

输入由标准输入按以下格式给出:

N K
S

输出

打印答案。


示例输入 1

3 3
aba

示例输出 1

ab

的非空子串 S= aba 是这六个: a, ab, aba, b, ba, a。 按字典顺序排列,它们是 a, a, ab, aba, b, ba。 打印 3-rd 最小字符串 ab.


示例输入 2

5 8
wwwww

示例输出 2

ww

示例输入 3

8 28
chokudai

示例输出 3

ok

示例输入 4

22 30
atcoderbeginnercontest

示例输出 4

beginner