思路

关键观察：
- 操作会改动四个位置，最靠左的改动是 $p=i-k$ 。若能让 $s_q$ （其中 $q=i$ ）移动到 $p$ 且 $s_q<s_p$ ，则新串在位置 $p$ 就已更优，之后怎么改都不会更差。
- 为使第二次交换尽量不影响前缀字典序，令 $j=n-k$ （把第二次交换推到最右，交换 $(n-k,n)$ ）。
两种获益方式：

题目内容

给定一个长度为 $n$ 的字符串 $s$ （下标从 $1$ 开始），请你通过至多一次操作，使得字符串的字典序尽可能小。

操作规则：你可以选择三个整数 $a, b, k$ ，满足 $1 \le a < a+k \le b < b+k \le n$ 。然后同时交换 $s[a]$ 与 $s[a+k]$ ，以及 $s[b]$ 与 $s[b+k]$ 。

字典序比较规则：从第一个字符开始依次比较，出现不同的字符时，该字符较小的一方字典序更小；如果一个字符串是另一个字符串的前缀，则较短的字符串字典序更小。

约束条件：字符串长度 $n$ 满足 $1 \le n \le 2 \times 10^5$ ，字符串仅由小写字母组成。