Изменения

Перейти к: навигация, поиск

Поиск наибольшей общей подстроки двух строк с использованием хеширования

3 байта добавлено, 17:00, 12 сентября 2012
→‎Псевдокод
Считаем хеш от подстроки <tex>t[j .. j + i - 1]</tex>;
'''if''' хеш содержится в <tex>S</tex>
'''if''' совпали несколько случайных символов подстрок '''return''' 1; '''else''' '''continue'''; '''return''' 0;
==Время работы==
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/27206»

Навигация