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

Материал из Викиконспекты
Версия от 12:37, 23 ноября 2018; 188.170.73.210 (обсуждение) (Суффиксное дерево)
Перейти к: навигация, поиск

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

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

Точный поиск

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

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

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