Добро пожаловать!

Сайт посвящен алгоритмам на строках и структурам данных, которые используются для эффективной работы с ними. Алгоритмы обработки строк используются в криптографии, вычислительной геометрии, для сжатия данных, распознавания речи и других задач. Но работать с ними приходится не только специалистам в сфере информационных технологий. Такие области науки как филология и даже молекулярная биология также требуют наличия оптимальных методов обработки строк.

В частности на сайте описаны алгоритмы поиска подстроки в строке, например, алгоритм Кнута-Морриса-Пратта, алгоритм Бойера-Мура и некоторые структуры данных, которые применяются для реализации этих алгоритмов и решения других задач.