Изменения

Перейти к: навигация, поиск
Псевдокод
Записываем в <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
Анонимный участник

Навигация