Лекция 12: Строки
defaultValue- Подробности
- Категория: Базовые и продвинутые алгоритмы для школьников
Лекция посвящена работе со строками. Рассматриваются алгоритмы Кнута-Морриса и Z-алгоритм поиска подстроки в строке. Вводится понятие Z-функции, приводится алгоритм ее вычисления.
