一種實(shí)現(xiàn)Aho-Corasick算法所用數(shù)據(jù)結(jié)構(gòu)動態(tài)生成的改進(jìn)方法，包括增加和刪除特征字符串的操作；將特征字符串拆成單個字符，在DFA該位置上增加相應(yīng)節(jié)點(diǎn)；在新節(jié)點(diǎn)設(shè)置相應(yīng)的數(shù)據(jù)，檢查父節(jié)點(diǎn)的失效目標(biāo)；找到節(jié)點(diǎn)：踢出本節(jié)點(diǎn)指代字符串的第一個字符，用剩下的字符串對DFA進(jìn)行匹配；找到失效目標(biāo)的實(shí)現(xiàn)歸屬集合，遍歷其中所有節(jié)點(diǎn)的引用，檢查有無節(jié)點(diǎn)應(yīng)該將本節(jié)點(diǎn)作為其失效目標(biāo)節(jié)點(diǎn)；節(jié)點(diǎn)增加到DFA頭部的字符集對象集合處；依次從后往前進(jìn)行對字符串的減少工作；找到該對應(yīng)節(jié)點(diǎn)。實(shí)現(xiàn)了對該數(shù)據(jù)結(jié)構(gòu)的動態(tài)維護(hù)，方便實(shí)現(xiàn)了在較短的時間內(nèi)對大量不斷變動的字符串進(jìn)行多模式匹配檢索。