Изменения

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

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

7 байт убрано, 17:15, 28 июня 2011

Нет описания правки

== Шаг 1 ==

Строим ~~бор из образцов. См.~~ [[Бор|бор]]из образцов.<br />

Построение выполняется за время <tex>O(m)</tex>, где <tex>m</tex> {{---}} суммарная длина образцов.

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/10378»