Изменения

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

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

65 байт убрано, 01:42, 29 мая 2016
Нет описания правки
{{Задача
|definition = Дан набор строк в алфавите размера <tex>k</tex> суммарной длины <tex>m</tex>. Необходимо найти для каждой строки все ее вхождения в текст за время <tex>O(m)</tex> и <tex>O(mk)</tex> памяти.
}}
Анонимный участник

Навигация