Изменения

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

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

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

Навигация