Изменения

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

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

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

Навигация