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上的結點表示的是某個模
相關文章
相關標籤/搜索