2015年9月9日
一个自己编写的简单AC自动机代码-----AC automata get √
摘要： 最近一直在优化项目中字符串匹配的问题，于是就想起了自动机，之前也看过一些文章，一直没有实现，现在项目中要用，然后又看了一些关于AC自动机的文章，这里实现了一个简单的AC自动机的小接口，我是实现自动机状态结构采用了trie树，实现起来简单一些，但在一定程度上造成空间复杂度的增加，欢迎大家纠错和一起交流 阅读全文
posted @ 2015-09-09 11:07 代码的搬运工 阅读(598) 评论(0) 推荐(0) 编辑