Изменения

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

Префикс-функция

11 байт добавлено, 15:16, 29 апреля 2014
Доказательство корректности алгоритма
1) <tex>p[n] = 0</tex>. Тогда мы добавляем новый символ, поэтому <tex>q[n]</tex> тоже будет равно <tex>0</tex>
2) <tex>p[n] > 0</tex>.
== Литература ==
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. {{---}} 2-е изд. {{---}} М.: Издательский дом «Вильямс», 2007. {{---}} С. 1296.
668
правок

Навигация