Изменения
→Упрощенный алгоритм
== Упрощенный алгоритм ==
Рассмотрим следующую строку Фиббоначи:
{|style="text-align:center"
|| || 1 || 2 || 3 || 4 || 5 || 6 || 7 || 8 || 9 || 10 || 11 || 12 || 13
|-
|<tex>f_6 = </tex> || a || b || a || a || b || a || b || a || a || b || a || a || b
|}
Будем вычислять все повторяющиеся подстроки длиной <tex>l</tex>, где <tex>l = 1 ... n - 1</tex>, (здесь и далее <tex>n = |s|</tex>).
= Псевдокод =
