304
правки
Изменения
→Псевдокод
h = hash(s[1..m])
'''for''' i = 1 '''to''' n - m + 1
'''if''' h == hp
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
