О сложности поиска вхождений подстроки в множество строк

Рассматривается задача поиска вхождений подстроки в множество строк: пусть дано множество строк, требуется для произвольной подстроки найти все ее вхождения в строки из этого множества. Исследуются алгоритмы осуществления такого поиска, приведены нижняя оценка времени работы этих алгоритмов и оценки объема памяти для самых быстрых (по порядку) алгоритмов.