Изменения
Нет описания правки
==Алгоритм решения==
Построим строку <tex>P = T\#S</tex>, где <tex>\#</tex> — любой символ, не входящий в алфавит <tex>S</tex> и <tex>T</tex>. Посчитаем на ней префикс-функцию <tex>\pi()</tex>.
==Псевдокод==
Пусть <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
