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

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

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

Насколько я помню тут такое обсуждали уже, вроде хорошую структуры данных(хорошую по памяти и времени построения) не нашли.