会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
代码的搬运工
首页
新随笔
联系
管理
2015年9月9日
一个自己编写的简单AC自动机代码-----AC automata get √
摘要: 最近一直在优化项目中字符串匹配的问题,于是就想起了自动机,之前也看过一些文章,一直没有实现,现在项目中要用,然后又看了一些关于AC自动机的文章,这里实现了一个简单的AC自动机的小接口,我是实现自动机状态结构采用了trie树,实现起来简单一些,但在一定程度上造成空间复杂度的增加,欢迎大家纠错和一起交流
阅读全文
posted @ 2015-09-09 11:07 代码的搬运工
阅读(598)
评论(0)
推荐(0)
编辑
公告