Изменения

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

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

4 байта добавлено, 16:11, 12 июня 2014
Нет описания правки
{{Определение
|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>
= Алгоритм =
Анонимный участник

Навигация