AC自動機【學習筆記】

概述 A C AC AC自動機是以 T r i e Trie Trie爲結構基礎， k m p kmp kmp爲思想基礎建立的，主要用於多模式串匹配。 在 A C AC AC自動機上，所有的模式串構成一棵 T r i e Trie Trie樹，而且利用 k m p kmp kmp的思想，在 T r i e Trie Trie上構造失配指針。 T r i e Trie Trie上的結點表示的是某個模

>>阅读原文<<