Изменения

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

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Нет изменений в размере, 04:48, 1 мая 2011
Нет описания правки
Пусть у нас есть образец <tex> P </tex>, строка <tex> S </tex> и [[Суффиксный массив|Суффиксный суффиксный массив]] <tex> sufArray </tex>. Мы хотим найти все вхождения данного образца в данную строку.
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/8269»

Навигация