Изменения

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

Период и бордер, их связь

52 байта добавлено, 14:32, 19 апреля 2012
Связь периода и бордера
|statement= Если у строки длины <tex>|n|</tex> есть [[Основные определения, связанные со строками|бордер]] длины <tex>|k|</tex>, то у нее есть [[Основные определения, связанные со строками|период]] длины <tex>|n - k|</tex>.
|proof=
Пусть дана строка <tex>\alpha</tex>.
Напишем формально определения бордера длины <tex>|k|</tex> строки <tex>\alpha</tex>:<br/>
<tex>\forall i = 1 \ldots k</tex>, <tex>\alpha [i] = \alpha[i + (n - k)]</tex>.<br/>
148
правок

Навигация