Изменения
→Упрощенный алгоритм
Если реализовывать процесс декомпозиции "наивно", то поучаем сложность <tex>O(n^2)</tex>
Заметимтакже, что приведенная выше декомпозиция дает сразу же понять, где существуют тандемные повторы.
=== Оптимизация ===