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>умноженное на достаточно большое число.
==Алгоритм==
