Изменения

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

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

Нет изменений в размере, 15:47, 5 июня 2016
Применения
=== Поиск подстроки в строке ===
{{main|Алгоритм_поиска_подстроки_в_строке_с_помощью_суффиксного_массиваАлгоритм поиска подстроки в строке с помощью суффиксного массива}}
=== Подсчет LCP для лексикографически соседних суффиксов ===
{{main|Алгоритм_Касаи_и_дрАлгоритм Касаи и др.}}
=== Число различных подстрок в строке ===
165
правок

Навигация