Вы искали: алгоритм Кнута-Морриса-Пратта

Сборник задач по курсу "Алгоритмы и структуры данных"

Приведены задачи по курсу "Алгоритмы и структуры данных", посвященные основным алгоритмам сортировки и поиска, а также базовым структурам данных, таким, как стеки, очереди, очереди с приоритетом, связанные списки, списки с пропусками, хеш-таблицы, бинарные деревья поиска, префиксные и суффиксные деревья.

1