SP3605 MINMOVE - Minimum Rotations

给定一个字符串 $S[1..n]$，每次旋转操作指的是将字符串的第一个字符移动到字符串的最后。这意味着，经过一次旋转操作后，字符串 $S$ 会变成 $T = S[2..n] + S[1]$。 例如：如果 $S = \text{abcaa}$，那么旋转一次后，$S$ 变为 $\text{bcaaa}$。 你的任务是找出经过多少次旋转操作可以使 $S$ 变成字典序最小的字符串，并输出需要旋转的最少次数。

输入为一行包含字符串 $S$。$S$ 由小写字母（‘a’ 到 ‘z’）构成，且其长度不超过 100000 字符。

输出一个整数，表示将字符串 $S$ 旋转到字典序最小状态所需的最少旋转次数。 **本翻译由 AI 自动生成**