Изменения

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

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

530 байт добавлено, 22:28, 11 мая 2015
Задача алгоритма
== <noinclude>{{Задача алгоритма |definition ==Найти для каждого образца из заданного множества образцов, размером <tex>k</tex> суммарной длины <tex>m</tex>, все его вхождения в текст за время <tex>O(m)</tex> и <tex>O(mk)</tex> памяти.}}</noinclude><includeonly>{{#if: {{{neat|}}}|<div style="background-color: #fcfcfc; float:left;"><div style="background-color: #ddd;">'''Задача:'''</div><div style="border:1px dashed #2f6fab; padding: 8px; font-style: italic;">{{{definition}}}</div></div>|<table border="0" width="100%"><tr><td style="background-color: #ddd">'''Задача:'''</td></tr><tr><td style="border:1px dashed #2f6fab; padding: 8px; background-color: #fcfcfc; font-style: italic;">{{{definition}}}</td></tr></table>}}</includeonly>
== Шаг 1 ==
147
правок

Навигация