Изменения

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

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

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>
BioRyajenka
165
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/54595»

Навигация