Изменения

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

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

1 байт добавлено, 16:39, 12 сентября 2012

→‎Псевдокод

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

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

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

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