5
Plus petite rotation lexicographique d'une chaîne utilisant des tableaux de suffixes dans O (n)
Je citerai le problème d'ACM 2003: Considérons une chaîne de longueur n (1 <= n <= 100000). Déterminez sa rotation lexicographique minimale. Par exemple, les rotations de la chaîne «alabala» sont: alabala labalaa abalaal balaala alaalab laalaba aalabal et le plus petit d'entre eux est «aalabal». Quant à la solution …