多模匹配之AC自动机

1 Preface

Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。

AC自动机算法分为3步：(1)构造一棵Trie树，(2)构造Fail指针, (3) 模式匹配过程。

……

阅读全文