Изменения

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

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

2 байта добавлено, 17:08, 5 июня 2016

м

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

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

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

# <tex>|s| = \~~min_{k=~~min\limits_{i'}\dots{j'}}(lcp_k)</tex>

165

правок

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