Изменения

Перейти к: навигация, поиск

Суффиксный массив

2 байта убрано, 18:24, 5 июня 2016

→‎Основные положения

Введем два условия:

# <tex>\max(|i|, |j|) \geqslant \min(|i|, |j|) + |s|</tex>

# <tex>|s| = \min\limits_{k=i'\dots j'}(lcp[k])</tex>

{{Утверждение

165

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/54616»