Изменения

Перейти к: навигация, поиск
Псевдокод
<tex>f(i)</tex>
Записываем в <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;
==Время работы==
Анонимный участник

Навигация