AC自動機原理【學習筆記】

概述 A C AC AC自動機是以 T r i e Trie Trie爲結構基礎， k m p kmp kmp爲思想基礎創建的，主要用於多模式串匹配。html 在 A C AC AC自動機上，全部的模式串構成一棵 T r i e Trie Trie樹，並且利用 k m p kmp kmp的思想，在 T r i e Trie Trie上構造失配指針。web T r i e Trie Trie上的結點

>>阅读原文<<