165
правок
Изменения
м
→Основные положения
Введем два условия:
# <tex>\max(len(i')len_i, len(j')len_j) \geq \min(len(i')len_i, len(j')len_j) + |s|</tex>
# <tex>|s| = \min\limits_{i'\dots j'}(lcp_k)</tex>
Здесь и далее <tex>len(i')len_i</tex> означает длину суффикса i (т.е. i'-го в суффиксном массиве), а <tex>lcp_k</tex> обозначает значение lcp для суффикса k и суффикса, следующего за ним в суффиксном массиве.
{{Утверждение
