Изменения

Перейти к: навигация, поиск
Псевдокод
f(i)
Записываем в <tex>S</tex> хэши подстрок строки <tex>s</tex> длины <tex>i</tex>;
'''for''' <tex>j = 1...|t| - i</tex>
Считаем хэш от подстоки <tex>t[j .. j + i]</tex>;
'''if''' хэш содержится в <tex>S</tex>
'''if''' совпали несколько случайных символов подсток
Анонимный участник

Навигация