Изменения

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

Алгоритм Крочемора

6 байт добавлено, 11:26, 18 июня 2014
Оптимизация
}}
При использовании [[Хеш-таблица|хеш-таблицы]], где ключом является подстрока, а значением {{- --}} список позиций, где эта строка входит в <tex>s</tex>, декомпозицию на уровне <tex>l</tex> найдем за время, в среднем пропорциональное количеству позиций на уровне <tex>l - 1</tex>.
{{Определение
Анонимный участник

Навигация