1679
правок
Изменения
→Алгоритм Каркайнена-Сандерса
Таким образом, получили простой метод слияния за <tex> O(n) </tex>.
=== Пример ===
Построим суффиксный массив для строки '''abbacab'''. После добавления защитного символа и дополнения до кратной трем длины, получим '''abbacab$$'''.
==== Шаг 1 ====
ололо
==== Шаг 2 ====
пыщ
==== Шаг 3 ====
Опа!
== Получение LCP ==
