题解：AT_abc409_d [ABC409D] String Rotation

_peter6 · 2025-12-05 15:18:16 · 题解

问题

题目要求对字符串执行恰好一次“连续子串左循环移位1次”操作，找到操作后字典序最小的字符串。

思路

• 找第一个递减位置：遍历字符串，找到第一个满足 S_i > S_{i+1} 的位置 l。
• 找右边界。
• 执行移位操作：将 S_l 从原位置删除，插入到 r-1 的位置。

code