P40's Solution

首先枚举确定最优解中从左往右第一个有变化的字符，然后对从它开始的后缀 $S_0$ 施加 $f$ 操作并翻转得到 $T_0$，问题就变成了求 $T_0$ 的最小字典序后缀，直接上 SA 即可。

• 172 次浏览
• 2025-9-4 21:59:40