Строки

Кодирование

• Код Хаффмана

Поиск

• Наивный
• Алгоритм Бойера — Мура
• Алгоритм Кнута — Морриса — Пратта
• Алгоритм Рабина — Карпа
• Подсчёт количества подстрок

• Префикс-функция
• Z-функция