5
Kleinste lexikografische Drehung eines Strings unter Verwendung von Suffix-Arrays in O (n)
Ich werde das Problem aus ACM 2003 zitieren: Betrachten Sie eine Zeichenfolge mit der Länge n (1 <= n <= 100000). Bestimmen Sie die minimale lexikografische Rotation. Zum Beispiel sind die Rotationen der Zeichenfolge "Alabala": Alabala labalaa abalaal balaala alaalab Laalaba aalabal und der kleinste unter ihnen ist "aalabal". Was …