Изменения

Перейти к: навигация, поиск
Убрано про добавление r
Получается : <tex>hash(s[i + 1..i + m]) = (p \cdot hash(s[i..i + m - 1]) - p^{m} s[i] + s[i + m]) \bmod r</tex>.
 
Следует учесть, что при получении отрицательного значения необходимо прибавить <tex>r</tex>.
==Алгоритм==
answer.add(i)
h = (p * h - p<tex>^{m}</tex> * hash(s[i]) + hash(s[i + m])) mod r
'''if''' h < 0
h += r
'''if''' answer.size() == 0
'''return''' not found
308
правок

Навигация