Изменения
→Отношения между строками: period fixups
Пусть <tex>\beta = \underline{abr}acada\underline{bra}</tex>, тогда
*если <tex>\alpha = abr</tex>, то <tex>\alpha</tex> является префиксом <tex>\beta</tex>
*если <tex>\alpha = bra</tex>, то <tex>\alpha</tex> является суффиксом<tex>\beta</tex>.
{{Определение
|definition =
<tex>\alpha</tex> называется '''бордером''' <tex>\beta</tex>, если <tex>\alpha</tex> одновременно является и суффиксом и префиксом<tex>\beta</tex>.
|id=border
}}
{{Определение
|definition =
Число <tex>p</tex> называется '''периодом''' строки <tex>\alpha</tex>(<tex>n = |\alpha|</tex>), если <tex>\forall i = 1 \ldots [n / p] * p - p \quad</tex> <tex>\alpha [i] = \alpha[i + p]</tex>.
|id=border
}}
{{Определение
|definition =
Строка <tex>\alpha\neq \varepsilon</tex> , имеющая период <tex>p</tex> (<tex>p \neq |\alpha|</tex>), называется '''сильнопериодической''' с периодом <tex>p</tex>, если <tex>n|\alpha|</tex> <tex>mod</tex> <tex>p = 0</tex>.
}}
