string - 接尾辞ツリーなしで O(n) 内の辞書編集的に最小の文字列ローテーションを見つける

Question

そのインデックスから始まる形成された文字列が辞書式順序で最初になるように、循環配列でインデックスを見つける方法。

例 : 円形配列 ABCDEABCCDE の場合 6 番目の要素 A から始まる円形文字列は、円形配列のすべての可能な文字列から形成された辞書の最初にあるため、答えは 6 です。