Изменения
Нет описания правки
{{Определение
|definition =
'''Тандемным повтором''' (англ. Tandem "tandem repeat") в строке называются два вхождения какой-либо подстроки подряд. Иными словами, тандемный повтор описывается парой индексов <tex>i < j</tex> такими, что подстрока <tex>s[i \ldots j]</tex> {{---}} это две одинаковые строки, записанные подряд
}}
'''Алгоритм Крочемора''' (англ. Crochemore "crochemore algorithm") {{---}} алгоритм на строках, позволяющий найти все тандемные повторы в строке <tex>s[1..n]</tex> за <tex>O(n \log n)</tex>
= Алгоритм =