Изменения

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

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

1 байт убрано, 08:46, 18 июня 2014
Упрощенный алгоритм
|<tex>f_6 = </tex> || a || b || a || a || b || a || b || a || a || b || a || a || b || $
|}
 
Будем вычислять все повторяющиеся подстроки длины <tex>l</tex> для всех <tex>l</tex>, таких что <tex>1 \leqslant l \leqslant n-1</tex>. Зная эти данные, мы автоматически находим все тандемные повторы.
Анонимный участник

Навигация