Изменения

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

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

Нет изменений в размере, 16:39, 12 сентября 2012

→‎Псевдокод

<tex>f</tex> — функция, описанная в алгоритме.

<tex>i</tex> - длина подстроки, найденная с помощью [[Целочисленный двоичный поиск|двоичного поиска]].

<tex>f(i)</tex>

Записываем в <tex>S</tex> хэши подстрок строки <tex>s</tex> длины <tex>i</tex>;

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/27198»