Изменения

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

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

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»