Изменения

<tex>f(i)</tex> — функцияпредикат, описанная описанный в алгоритме.

<tex>'''bool''' f(i: int)</tex> Записываем в <tex>Set</tex> hashes = хеши подстрок строки <tex>s</tex> длины <tex>i</tex> '''for''' <tex>j = 1...'''to''' |t| - − i + 1</tex> Считаем хеш подстроки <tex>hash = hash(t[j .. j + i - − 1]</tex>) '''if''' хеш содержится в <tex>Set</tex>hash '''in''' hashes

'''return''' 1''true''

'''return''' 0''false''