Substring Order I

题目描述

给定一个长度为 n 的字符串。如果将其所有不同的子串按字典序排序，第 k 小的是哪个？

输入格式

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

输出格式

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

babaacbaab
10

aba

提示

$1 \le n \le 10^5$ $1 \le k \le \frac{n(n+1)}{2}$ $k$ 样例解释：按顺序第 10 个最小的不同子串是 a, aa, aab, aac, aacb, aacba, aacbaa, aacbaab, ab, 和 aba。

标签: CSES2108|字符串

来源

CSES2108|字符串