入侵检测AC算法实现

这几天一直都在看多模式匹配的算法，昨天为了赶着能够在信息检索的课上show一下，就赶工写了一个AC算法的程序。实际上程序大部分代码来自于Snort，我做了一定的修改，将NFA和转化为DFA的函数合并到了一块，并且删除了很多冗余的变量和函数，感觉Snort代码写的有些乱，自我感觉我的代码应该比snort的效率和可读性都要高出一些。 我写的程序能够打印出每一个匹配到的关键词的位置，并且对关键词出现的次数进行统计。