snowy2002

摘要： AC自动机真神奇，其实说白了就是在trie树上进行kmp模式匹配，不过刚接触确实有些难度，有些思想确实有些难以理解，所以学习的时候最好亲自手动模拟整个算法的全过程，那我就来写篇blog总结一下。 首先我们需要明白AC自动机是用来干什么的，首先我们知道kmp算法是用来解决单模式串匹配问题的，那么如果模 阅读全文