Изменения

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

Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа

10 байт добавлено, 22:15, 24 марта 2012
→‎Псевдокод
'''return''' <tex>answer</tex>
Новый хеш <tex>h</tex> был получен с помощью быстрого пересчёта. Мы считаемСледует считать, что <tex>s[n + 1]</tex> - пустой символ.
==Время работы==
Vasin
304
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/19931»

Навигация