← 返回首頁

Aho-Corasick AC自動機視覺化

Trie 結構 (含 Failure Links)

文本掃描

當前狀態: - 遵循: -
匹配結果將顯示在這裡
Aho-Corasick Algorithm
建構時間
O(sum of pattern lengths)
搜尋時間
O(text length + matches)
空間
O(alphabet * states)
應用
多模式字串匹配、病毒掃描、敏感詞過濾