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

Материал из Викиконспекты

Версия от 04:48, 1 мая 2011; 192.168.0.2 (обсуждение) (Новая страница: «Пусть у нас есть образец <tex> P </tex>, строка <tex> S </tex> и Суффиксный массив <…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

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

Пусть у нас есть образец [math] P [/math], строка [math] S [/math] и Суффиксный массив [math] sufArray [/math]. Мы хотим найти все вхождения данного образца в данную строку.

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_поиска_подстроки_в_строке_с_помощью_суффиксного_массива&oldid=8268»