Изменения

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

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

29 байт убрано, 03:49, 14 марта 2011
Убирана пометка "в разработке"
{{В разработке}}
 
== Задача алгоритма ==
Найти для каждого образца из заданного множества образцов все его вхождения в текст за время <tex>O(m+n+a)</tex>, где <tex>m</tex> - суммарная длина образцов, <tex>n</tex> - длина текста, <tex>a</tex> - размер ответа (количество пар). В худшем случае <tex>a=nk</tex>, но он случается редко.
141
правка

Навигация