Здравствуйте, Vladimir, Вы писали:

V>Подскажите, пожалуйста, алгоритм быстрого поиска подстроки в наборе строк.

А можно контретнее? Что у тебя на входе, уже выделенная подстрока, и набор строк? Надо найти строки, в которые входит данная подстрока?

Может ли подстрока входить в строку из набора не с начала, а а середины строки?

V>Собственно как организовать набор строк.

Насколько быстрым должен быть алгоритм? Настолько медленным может быть подготовка набора?

Как мне кажется, если требования к скорости поиска велики, набор можно готовить долго и алгоритмическая сложность не проблема, лучший выбор — это детерминированный конечный автомат.