Строки. Поиск подстрок

Понедельник, 09 марта 2015
Таймс, ауд. 404
Список тем / 2 записи
    1.
    Строки. Поиск подстрок
    2.
    Строки: суффиксное дерево, алгоритм Укконена

Описание

  • Строки. Основные определения.
  • Хеширование строк с помощью полиномиальных хешей
  • Алгоритм Рабина--Карпа
  • Префикс-функция и КМП
  • Алгоритм Бойера--Мура
  • Z-функция