Изменения

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

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

6 байт добавлено, 18:16, 28 июня 2011
м
Нет описания правки
{{Определение
|definition=
Суффиксным массивом для строки <tex>s[1 .. n]</tex> называется такая перестановка <tex>suf</tex> чисел от <tex>1</tex> до <tex>n</tex>, что <tex>s[suf[i] .. n]</tex> {{- --}} <tex>i</tex>-ый суффикс в лексикографическом порядке.
}}
Суффиксный массив для строки <tex>s</tex> может быть построен за <tex>O(|s|)</tex>.
53
правки

Навигация