AT_tdpc_lexicographical 辞書順

给定一个字符串 $s$ 和一个整数 $K$，请你求出 $s$ 的所有非空子序列中，按字典序排列后的第 $K$ 个子序列。如果不存在这样的子序列，则输出 "Eel"。 这里，子序列指的是从 $s$ 中删除若干个（也可以不删）字符后，按原顺序连接剩下的字符所得到的字符串。例如，字符串 "aba" 的子序列有 "a"、"b"、"aa"、"ab"、"ba"、"aba" 共 6 个。注意，如果同一个字符串作为子序列出现多次，只计为一个。

输入包含一行，包含一个字符串 $s$ 和一个整数 $K$，用空格隔开。

输出一行，表示 $s$ 的所有非空子序列中，按字典序排列后的第 $K$ 个子序列。如果不存在这样的子序列，则输出 "Eel"。

### 数据范围 - $1 \leq |s| \leq 1000000$ - $s$ 只包含小写英文字母（'a'-'z'）。 - $1 \leq K \leq 10^{18}$ 你需要在 $s$ 的所有非空子序列中，找到字典序第 $K$ 个的那个。如果不存在，则输出 "Eel"（不带引号）。如果同一个字符串作为子序列出现多次，只计为一个。 由 ChatGPT 4.1 翻译