Najmniejszy obrót leksykograficzny łańcucha przy użyciu tablic sufiksowych w O (n)

Zacytuję problem z ACM 2003: Rozważ ciąg długości n (1 <= n <= 100000). Określ jego minimalny obrót leksykograficzny. Na przykład obroty ciągu „alabala” to: alabala labalaa abalaal Balaala alaalab laalaba aalabal a najmniejsza z nich to „aalabal”. Co do...