Изменения

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

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

10 байт убрано, 21:51, 10 июня 2015
м
Постановка задачи
== Восстановление строки по суффиксному массиву ==
{{Задача|definition === Постановка задачи ===Дан суффиксный массив некоторой строки <tex>s</tex>, необходимо восстановить строку за время <tex>O(|s|)</tex>.}}
=== Вариант для бесконечного алфавита ===
79
правок

Навигация