Изменения

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

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

24 байта добавлено, 22:09, 20 июня 2012
Определение
{{Определение
|definition=
'''Cуффиксным массивом''' строки <tex>s[1 .. n]</tex> называется перестановка индексов массив целых чисел от <tex>1</tex> до <tex>n</tex>, который определяет лексикографический порядок всех суффиксов строки <tex>i = s[1 .. n]</tex>, которая упорядочивает суффиксы в лексикографическом порядке.
}}
Анонимный участник

Навигация