Изменения

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

Алгоритм Апостолико-Крочемора

Нет изменений в размере, 19:08, 5 марта 2016
Описание алгоритма
{{Определение
|id=tagged border
|definition='''помеченный Помеченный бордер''' (англ. ''tagged border'') строки <tex>\beta</tex> {{---}} строка <tex>\alpha : \forall i = 1 \ldots n - 1, \alpha[i] {{=}} \beta[i + (m - n)], \alpha[n] \neq \beta[m], n {{=}} |\alpha|, m {{=}} |\beta|</tex>.
}}
Анонимный участник

Навигация