Изменения
→Псевдокод
'''int''' n = s.length
'''int''' m = w.length
'''int''' hashS = hash(s[10..m-1]) '''int''' hashW = hash(w[10..m-1]) '''for''' i = 1 0 '''to''' n - m + 1
'''if''' hashS == hashW
answer.add(i)
Новый хеш <tex>hashS</tex> был получен с помощью быстрого пересчёта. Для сохранения корректности алгоритма нужно считать, что <tex>s[n + 1]</tex> {{---}} пустой символ.
===Время работы===
