Menor rotação lexicográfica de uma string usando matrizes de sufixo em O (n)

Vou citar o problema do ACM 2003: Considere uma sequência de comprimento n (1 <= n <= 100000). Determine sua rotação lexicográfica mínima. Por exemplo, as rotações da string "alabala" são: alabala labalaa abalaal balaala alaalab laalaba aalabal e o menor deles é...