Substring Order II

题目描述

给你一个长度为 n 的字符串。如果它的所有子串（不必互不相同）按字典序排列，第 k 小的是哪个？

输入格式

第一行输入一个长度为 n 的字符串，由字符 a–z 组成。 第二行输入一个整数 k。

输出格式

输出按字典序排列的第 k 小的子串。

baabaa
10

ab

提示

$1 \le n \le 10^5$ $1 \le k \le \frac{n(n+1)}{2}$ 样例解释：按顺序第 10 小的子串依次为 a、a、a、a、aa、aa、aab、aaba、aabaa、和 ab。

标签: CSES2109|字符串

来源

CSES2109|字符串