Изменения
→Псевдокод
'''if''' h = hp
answer.add(i)
h = p * h - p<tex>^{m}</tex> * hash(s[i]) + hash(s[i + m])
'''if''' answer.size() == 0
'''return''' not found
'''return''' answer
Новый хеш <tex>h</tex> был получен с помощью быстрого пересчёта. Следует Для сохранения корректности алгоритма нужно считать, что <tex>s[n + 1]</tex> {{---}} пустой символ.
==Время работы==
