Изменения

Перейти к: навигация, поиск
Нет описания правки
И для <tex>i \in [1..n - m + 1]</tex> считаем <tex>hash(s[i..i + m - 1]</tex> - сравниваем с <tex>hash(p[1..m])</tex>. Если они получаются равными - то мы считаем, что подстрока <tex>p</tex> входит в строку <tex>s</tex> (начиная с позиции <tex>i</tex>;) или мы проверяем, что подстрока является шаблоном, для этого выберем случайные символы из строк и сравним их.
Следует предподсчитать - <tex>p^{m}</tex>.
Псевдо-код:
Анонимный участник

Навигация