众所周知，多模式串的匹配，用AC自动机即可。遇到一个多集合匹配的问题，例子：

pattern1：{1,2,3}
pattern2：{4,5,7}
pattern3：{3,6,9}

text：{1,2,3,4,6,9}，能够匹配pattern1、pattern3

patterns是静态的；一个简单的在线算法是：对于每个text输入，遍历patterns逐个匹配，但这样随着patterns的增多，匹配越来越慢。已知text的长度远小于pattern的个数，有没有一种比遍历patterns更优的算法？
--
修改:shortytall FROM 111.207.198.*
FROM 111.207.198.*