148
правок
Изменения
→Связь периода и бордера
Сделаем замену <tex>x = n - k</tex>:<br/>
<tex>\forall i = 1 \ldots n - x</tex>, <tex>\alpha [i] = \alpha[i + x]</tex>.
Получили определение периода длины <tex>x</tex>. Но <tex>x = n - k</tex>, значит у строки <tex>\alpha</tex> есть период длины <tex>(|n - k)|</tex>.
}}
