Изменения

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

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

2 байта добавлено, 15:58, 5 июня 2016
м
Основные положения
Введем два условия:
# <tex>\max(len(i'), len(j')) \geq \min(len(i'), len(j')) + |s|</tex>
# <tex>|s| = \min_{k={i'}\dots{j'}}(lcp_k)</tex>
165
правок

Навигация