>>672
パターンと書いたため正規表現などと誤解されているかも知れませんが、普通の文字列です。
これが5000個程度。長さは特に限定しませんが、多くは10〜20文字程度です。

パターンが1つの場合はBM法などが有名ですが、パターンが多数の場合となると
ググッてもアルゴリズム関係の書籍を調べてもそれらしいものが見つけられませんでした。何かご存知でしたらよろしくお願いします。