U577041 [ICPC 2021 Shenyang R] Encoded String II

定义字符集为 $\Sigma$，长度为 $n$ 的字符串 $S$ 的一个变换函数 $F$： 对于字符 $c \in \Sigma$，$F(S,c)$ 的值等于 $S$ 中最后一个 $c$ 字符之后，不同的字符种数加上 $\texttt{'a'}$（这些都是 ASCII 意义下的）。 定义字符串 $S$ 的变换串，即在同一时刻把字符串内每一个字符 $S_i$ 换成对应的字符 $F(S,S_i)$，得到的字符串。 例如串 $\texttt{cbabca}$ 的变换串就是 $\texttt{bcacba}$。 请问，这个字符串 $S$ 的所有 $2^{n}-1$ 个非空子序列中，字典序最大的变换串是哪一个串？

第一行，输入正整数 $n$。 第二行，输入小写英文字母字符串 $S$。

输出一行一个字符串，表示字典序最大的变换串。

对于所有数据，保证 $1 \le n \le 10^5$，$|\Sigma| \le 22$，即对于本题字符集只会有前 $22$ 种小写字母。 子任务特殊限制如下： |子任务|特殊限制|分值| |:-:|:-:|:-:| |$1$|$n \le 20$|$15$| |$2$|字符集为 $\{\texttt{'a'},\texttt{'b'}\}$|$20$| |$3$|字符集只有前 $5$ 种小写字母|$25$| |$4$|字符集只有前 $20$ 种小写字母|$30$| |$5$|无|$10$|