Наименьшее лексикографическое вращение строки с использованием массивов суффиксов в O (n)

Я процитирую проблему от ACM 2003: Рассмотрим строку длиной n (1 <= n <= 100000). Определите его минимальное лексикографическое вращение. Например, вращения строки «алабала»: alabala labalaa abalaal balaala alaalab laalaba aalabal и самый маленький среди них - «аалабал». Что касается решения...