141
правка
Изменения
→Шаг 1: Добавляю пример бора
== Шаг 1 ==
Строим бор из образцов. См. [[Бор]].<br/>
Построение выполняется за время <tex>O(m)</tex>, где <tex>m</tex> - суммарная длина образцов.
=== Пример построенного бора ===
Бор для набора образцов {he, she, his, hers}:<br />
[[Файл:Aho-corasick1.jpg]]
== Шаг 2 ==
