Лекция 12: Строки

Подробности

Категория: Базовые и продвинутые алгоритмы для школьников

Лекция посвящена работе со строками. Рассматриваются алгоритмы Кнута-Морриса и Z-алгоритм поиска подстроки в строке. Вводится понятие Z-функции, приводится алгоритм ее вычисления.