ac自动机最详细的讲解，让你一次学会ac自动机。【转载】

原文链接： https://blog.csdn.net/creatorx/article/details/71100840 在没学ac自动机之前，觉得ac自动机是个很神奇，很高深，很难的算法，学完之后发现，ac自动机确实很神奇，很高深，但是却并不难。  我说ac自动机很神奇，在于这个算法中失配指针的妙处（好比kmp算法中的next数组），说它高深，是因为这个不是一般的算法，而是建立在两个普通算法的

>>阅读原文<<