Изменения

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

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

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

Навигация