Алгоритмы на строках

Материал из Викиконспекты
Перейти к: навигация, поиск

Основные определения. Простые комбинаторные свойства слов

Поиск подстроки в строке

Точный поиск

Нечёткий поиск

Суффиксное дерево

Суффиксный массив