会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DoSomethingYouLike
博客园
首页
新随笔
联系
订阅
管理
2017年12月21日
AC多模匹配+完整实现源码
摘要: 前段时间同事讲了一下AC多模匹配的原理,就试着写了下代码,现在再看代码的时候有些地方连自己都快看不懂了,所以想做一个笔记 1、构建树 构建模式串(需要搜索的串)为{"hee","he", "h","she", "his" ,"her","hers"}的树。注:下划线序号表示层高 构建过程也是查找的过
阅读全文
posted @ 2017-12-21 23:48 DoSomethingYouLike
阅读(912)
评论(0)
推荐(0)
编辑
公告