Изменения
Нет описания правки
'''return''' answer
Новый хеш <tex>h</tex> был получен с помощью быстрого пересчёта. Следует считать, что <tex>s[n + 1]</tex> {{- --}} пустой символ.
==Время работы==
Изначальный подсчёт хешей {{---}} <tex>O(m)</tex>. В цикле всего <tex>n - m + 1</tex> итераций {{- --}} каждая выполняется за <tex>O(1)</tex>. Итого {{---}} <tex>O(n + m)</tex>.
== Литература ==
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. {{---}} 2-е изд. {{---}} М.: Издательский дом «Вильямс», 2007. {{---}} С. 1296.
