解决多串匹配问题 ac自动机可以说是trie 和 KMP 的完美结合, 当模式串个数变为一时, 就是KMP了 很不错的讲解, 链接: http://hi.baidu.com/lightxianjian/blog/item/d0f0b8de8041125095ee3710.html