Изменения

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

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

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

Навигация