Изменения

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

Алгоритм Ахо-Корасик

2 байта убрано, 22:52, 11 мая 2015
Алгоритм поиска
}}
=== Алгоритм поиска ===
Для того чтобы найти все вхождения в текст заданного шаблона с масками <tex>Q</tex>, необходимо обнаружить вхождения в текст всех его безмасочных кусков.<BR>
Пусть <tex>\{</tex><tex>Q_1</tex>, ..., <tex>Q_k</tex><tex>\}</tex> {{---}} набор подстрок
147
правок

Навигация