Изменения

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

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

11 байт добавлено, 16:34, 12 сентября 2012
→‎Псевдокод
<tex>f</tex> — функция, описанная в алгоритме.
<tex>f(i)</tex>
Записываем в <tex>S</tex> хэши подстрок строки <tex>s</tex> длины <tex>i</tex>;
'''for''' <tex>j = 1...|t| - i</tex>
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/27196»

Навигация