алгоритмы поиска совпадений в строке

Я извиняюсь что здесь, но по моему это самый подходящий раздел из существующих.
Беда такая, необходимо подробное описание алгоритмов поиска совпадений в строке. Посмотрел у Кнута, но у него описываются алгоритмы единичного поиска, в то время как мне надо оптимизировать поиск многих альтернатив. Сейчас смотрю, что есть у Ахо и Хопкрофта, но возможно кто-то уже сталкивался и знает необходимые документы. Ниже я привожу кусочек своего черновика, если кто видел, где есть подробное описание, и особенно ОЦЕНКА подобных вещей с указанием граблей, пожалуйста, пожалейте моё время, подскажите. По возможности с указанием страниц или глав, а то просматривать сотни страниц тоже удовольствие сомнительное.