Изменения

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

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

118 байт добавлено, 04:40, 28 мая 2014
Упрощенный алгоритм
Будем вычислять все повторяющиеся подстроки длиной длины <tex>l</tex>, где <tex>l = 1 \ldots n - 1</tex>.Зная эти данные, мы автоматически находим все тандемные повторы. 
Предположим, что в строке <tex>f_6</tex> вычислены последовательности позиций, в которых встречаются одинаковые символы:
{|class="wikitable" style="text-align:center"
Анонимный участник

Навигация