ac自動機最詳細的講解，讓你一次學會ac自動機。【轉載】

原文鏈接： https://blog.csdn.net/creatorx/article/details/71100840 在沒學ac自動機之前，覺得ac自動機是個很神奇，很高深，很難的算法，學完之後發現，ac自動機確實很神奇，很高深，但是卻並不難。  我說ac自動機很神奇，在於這個算法中失配指針的妙處（好比kmp算法中的next數組），說它高深，是因爲這個不是一般的算法，而是建立在兩個普通算法的

>>阅读原文<<