Изменения

Получается : <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>.

==Алгоритм==

answer.add(i)

h = (p * h - p<tex>^{m}</tex> * hash(s[i]) + hash(s[i + m])) mod r

'''if''' answer.size() == 0

'''return''' not found