Поиск подстрок
Наивный алгоритм поиска подстроки в строке за O(n^2). Использование хеш-функций в задачах на строки. Построение суффиксного массива за O(n(log n)^2). Алгоритм Рабина-Карпа. Z-функция, префикс-функция и её применение в алгоритме Кнута-Морриса-Пратта
Время:
16 Mar 2013, 10:00 — 12:00
Курс: Алгоритмы в биоинформатике 2013 (практика)