Изменения

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

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

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

Навигация