Изменения
→Алгоритм решения
==Алгоритм решения==
==Псевдокод==Пусть <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