Алгоритмы. Поиск подстроки. Алгоритм Рабина-Карпа

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...
В этой лекции мы рассмотрим задачу поиска подстроки используя алгоритм Рабина-Карпа. Этот алгоритм отличается особенной эффективностью при поиске множества подстрок (одинаковой длины) в строке. Рассмотрим реализацию этого алгоритма на некоторых языках программирования. Ссылка на конспект этой лекции - https://drive.google.com/file/d/15a2S...
Ссылка на примеры кода - https://drive.google.com/drive/folder...
00:00 Вступление 01:00 Сведения о алгоритме Рабина-Карпа 02:09 Теоретическое описание алгоритма 03:16 Графическое объяснение алгоритма 06:08 Скользящая хеш-функция 16:17 Реализация на Python 20:18 Поиск множества подстрок одинаковой длины 21:36 Реализация на Java 29:49 Реализация на Fortran 33:56 Список литературы