字符串匹配问题:传统的字符串匹配问题有目标串和匹配串,在目标串中查找是否可以匹配到匹配串。KMP算法将查找的效率做到了 $O(n)$。
现在提升问题的难度:我们有多个匹配串,想在目标串中查找匹配这些匹配串,这怎么处理?