Изменения

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

Алгоритм Кнута-Морриса-Пратта

33 байта добавлено, 19:08, 15 апреля 2012
Алгоритм решения
==Алгоритм решения==
Построим строку <tex>P = T\#S</tex>, где <tex>\#</tex> — любой символ, не входящий в алфавит <tex>S</tex> и <tex>T</tex>. Посчитаем на ней [[Префикс-функция|префикс-функцию ]] <tex>\pi()</tex>. 
==Псевдокод==
Анонимный участник

Навигация