Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритм Ахо-Корасик
1 байт добавлено
,
00:34, 21 мая 2016
Нет описания правки
{{Задача
|definition = Дан набор строк в алфавите размера<tex>k</tex> суммарной длины <tex>m</tex>. Найти для каждой строки все ее вхождения в текст за время <tex>O(m)</tex> и <tex>O(mk)</tex> памяти.
}}
Анонимный участник
91.151.202.175
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати