A. F01 最小表示法【模板题】

传统题

100ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

当字符串 $S$ 中选定一个位置 $i$ 满足 $S_i \dots S_n + S_1 \dots S_{i-1} = T$ ，则 $T$ 是 $S$ 的循环同构串。

设 $S=bcad$ ，其循环同构串有 $bcad$ 、 $cadb$ 、 $adbc$ 、 $dbca$ 。

当 $i=3$ 时，得到字典序最小的循环同构串是 $adbc$ 。

最小表示法：就是找出字符串S的循环同构串中字典序最小的那一个。

输入只有一行字符串(长度不会超出 $10^6$ 的范围)。

字符串所有同构串中的最小表示。

bcad

adbc