摘要: 前段时间同事讲了一下AC多模匹配的原理,就试着写了下代码,现在再看代码的时候有些地方连自己都快看不懂了,所以想做一个笔记 1、构建树 构建模式串(需要搜索的串)为{"hee","he", "h","she", "his" ,"her","hers"}的树。注:下划线序号表示层高 构建过程也是查找的过 阅读全文
posted @ 2017-12-21 23:48 DoSomethingYouLike 阅读(894) 评论(0) 推荐(0) 编辑