Изменения
Нет описания правки
}}
'''Алгоритм Крочемора''' (англ. Crochemore algorithm) - алгоритм на строках, позволяющий найти все тандемные повторы в строке <tex>s[1..n]</tex> за <tex>O(n \cdot log (n))</tex>
= Алгоритм =
Разобьем описание алгоритма на две части: сначала покажем упрощенный алгоритм, работающий за <tex>O(n^2)</tex>\, а затем попытаемся его оптимизировать до <tex>O(n \cdot log(n))</tex>
== Упрощенный алгоритм ==