Изменения

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

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

100 байт убрано, 13:26, 9 июня 2012
Нет описания правки
== Определение ==
{{Определение
|definition=
'''Cуффиксным массивом''' строки <tex>s[1 .. n]</tex> называется перестановка индексов суффиксов <tex>i = 1 .. n</tex>, которая упорядочивает суффиксы в лексикографическом порядке.
}}
 
Суффиксный массив для строки <tex>s</tex> может быть построен за <tex>O(|s|)</tex>.
== Пример ==
Анонимный участник

Навигация