Изменения

Записываем в <tex>S</tex> хеши подстрок строки <tex>s</tex> длины <tex>i</tex>; '''for''' <tex>j = 1...|t| - i + 1</tex> Считаем хеш от подстоки <tex>t[j .. j + i - 1]</tex>; '''if''' хеш содержится в <tex>S</tex> '''if''' совпали несколько случайных символов подстрок '''return''' 1; '''else''' '''continue'''; '''return''' 0;