AT_pakencamp_2022_day3_c Permutation of Length 26

在本题中，将“第 $1$ 个字母”指代为字母 `a`，“第 $2$ 个字母”指代为字母 `b`，依此类推，“第 $26$ 个字母”指代为字母 `z`。 给定一个由小写英文字母组成的字符串 $S$。 你可以选择满足 $1\leq L\leq R\leq |S|$ 的整数 $L, R$，以及 $1$ 到 $26$ 的一个排列 $(p_1, p_2, \ldots, p_{26})$。随后，按照以下步骤构造新字符串 $T$： 1. 令 $S'$ 为 $S$ 的第 $L$ 个到第 $R$ 个字母组成的子串。 2. 对于所有 $1$ 到 $26$ 的整数 $i$，将 $S'$ 中的“第 $i$ 个字母”全部替换为“第 $p_i$ 个字母”。这一操作对所有 $i$ 同时进行。最终得到的字符串称为 $T$。 请你在所有可能作为 $T$ 的字符串中，找出字典序**最大的**一个。

输入通过标准输入给出。 > $S$

请输出答案。

### 样例解释 1 当 $L=2, R=5, (p_1, p_2, \ldots, p_{26}) = (24, 26, 25, 1, 2, 3, \ldots, 23)$ 时，$T$ 为 `zyzx`。这是所有可能的 $T$ 中，字典序最大的。 ### 数据范围 - $1\leq |S|\leq 10^5$ - $S$ 仅由小写英文字母组成。 由 ChatGPT 5 翻译