La rotación lexicográfica más pequeña de una cadena utilizando matrices de sufijos en O (n)

Citaré el problema de ACM 2003: Considere una cadena de longitud n (1 <= n <= 100000). Determinar su rotación lexicográfica mínima. Por ejemplo, las rotaciones de la cadena "alabala" son: alabala labalaa abalaal balaala alaalab laalaba alabal y el más pequeño de...