Алгоритм поиска подстроки в строке с помощью суффиксного массива — различия между версиями
(Новая страница: «Пусть у нас есть образец <tex> P </tex>, строка <tex> S </tex> и Суффиксный массив <…») |
|||
| Строка 1: | Строка 1: | ||
| − | Пусть у нас есть образец <tex> P </tex>, строка <tex> S </tex> и [[Суффиксный массив| | + | Пусть у нас есть образец <tex> P </tex>, строка <tex> S </tex> и [[Суффиксный массив|суффиксный массив]] <tex> sufArray </tex>. Мы хотим найти все вхождения данного образца в данную строку. |
Версия 04:48, 1 мая 2011
Пусть у нас есть образец , строка и суффиксный массив . Мы хотим найти все вхождения данного образца в данную строку.
