Изменения

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

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

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

Навигация