5
La più piccola rotazione lessicografica di una stringa usando array di suffissi in O (n)
Citerò il problema da ACM 2003: Considera una stringa di lunghezza n (1 <= n <= 100000). Determinare la sua rotazione lessicografica minima. Ad esempio, le rotazioni della stringa "alabala" sono: alabala labalaa abalaal balaala alaalab laalaba aalabal e il più piccolo tra loro è "aalabal". Per quanto riguarda la …