AC自動機（trie圖版）

AC自動機是一個多模字符串匹配的自動機（網上說的），主要作用是在一個長串中同時進行多個字符串的匹配 基礎芝士： trie樹（字典樹） 烤饃片kmp單模字符串匹配 如果不會的建議去網上學一下（本篇講解略過） 這裏重點講一講AC自動機 （由於本蒟蒻不會指針，所以所有算法一律不使用指針，請神犇們諒解） 例：luogu3796 AC自動機（加強版） 其實AC自動機就是在trie樹上構造KMP的next指針

>>阅读原文<<