Алгоритм поиска подстроки в строке с помощью суффиксного массива
Версия от 04:48, 1 мая 2011; 192.168.0.2 (обсуждение)
Пусть у нас есть образец суффиксный массив . Мы хотим найти все вхождения данного образца в данную строку.
, строка иПусть у нас есть образец [math] P [/math], строка [math] S [/math] и суффиксный массив [math] sufArray [/math]. Мы хотим найти все вхождения данного образца в данную строку.