CF938F Erasing Substrings

给定一个字符串 $s$，初始由 $n$ 个小写拉丁字母组成。接下来，你需要对其进行 $k$ 次操作，其中 $k$ 满足 $2^k \leq n < 2^{k+1}$。在第 $i$ 次操作时，你必须从 $s$ 中删除一个长度恰好为 $2^{i-1}$ 的子串。 请输出经过 $k$ 次操作后，可能得到的字典序最小的字符串。

输入仅一行，包含一个由 $n$ 个小写拉丁字母组成的字符串 $s$，其中 $1 \leq n \leq 5000$。

输出经过 $k$ 次操作后可能得到的字典序最小的字符串。

样例中的可能操作如下： 1. adcbca $\to$ adcba $\to$ aba； 2. abacabadabacaba $\to$ abcabadabacaba $\to$ aabadabacaba $\to$ aabacaba。 由 ChatGPT 4.1 翻译