Изменения

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

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

2 байта добавлено, 18:23, 5 июня 2016
Основные положения
Введем два условия:
# <tex>\max(|i|, |j|) \geqslant \min(|i|, |j|) + |s|</tex>
# <tex>|s| = \min\limits_{k=i'\dots j'}(lcp_k)</tex>
Здесь и далее <tex>lcp_k</tex> обозначает значение <tex>lcp</tex> для суффикса <tex>k</tex> и суффикса, следующего за ним в суффиксном массиве.
165
правок

Навигация