zhangxyhp

摘要： AC自動(dòng)機(jī)是以trie結(jié)構(gòu)為基礎(chǔ)，結(jié)合KMP算法思想構(gòu)建的，用于解決多模式串匹配問題。 它的構(gòu)建方式分為以下幾步： \(1.\) 建立trie樹 \(2.\) 構(gòu)建失配（fail）指針 其中 fail 指針指向的是當(dāng)前節(jié)點(diǎn)的狀態(tài)的后綴所對(duì)應(yīng)的狀態(tài)。 這里明確一下，trie樹中的每個(gè)節(jié)點(diǎn)表示的是一個(gè)狀 閱讀全文