5
Найменше лексикографічне обертання рядка з використанням суфіксних масивів в O (n)
Я цитую проблему з ACM 2003: Розглянемо рядок довжиною n (1 <= n <= 100000). Визначте його мінімальне лексикографічне обертання. Наприклад, обертання рядка "alabala" є: алабала лабалаа врізний балаала алаалаб laalaba аалабал і найменший серед них "аалабал". Щодо рішення - я знаю, що мені потрібно побудувати масив суфіксів - і …