Изменения
→Оптимизация
|proof=TBA
}}
При использовании [[Хеш-таблица|хеш-таблицы]], где ключом является подстрока, а значением - список позиций, где эта строка входит в <tex>s</tex>, декомпозицию на уровне <tex>l</tex> найдем за время, в среднем пропорциональное количеству позиций на уровне <tex>l - 1</tex>.
{{Определение
