Изменения

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

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

33 байта добавлено, 18:43, 15 апреля 2012
Алгоритм решения
==Алгоритм решения==
 ==Псевдокод==Пусть <tex>t = |T|; </tex>, <tex>s = |S|; </tex>, <tex>\$</tex> - любой символ, не входящий в алфавит <tex>S</tex> и <tex>T</tex>*'''Псевдокод'''. P = <tex>T</tex> + '$' + <tex>S</tex>;
<вычисление префикс-функции для цепочки P>
count = 0
Анонимный участник

Навигация