308
правок
Изменения
м
→Метод хеширования
Получается : <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> \bmod </tex> - математический остаток от деления; если для хеша используется знаковый тип, то во избежание деления с остатком отрицательного числа к нему нужно добавлять <tex> r </tex> умноженное на достаточно большое числобольшой коэффициент.
==Алгоритм==
