摘要: 以上是 博客园 CSS代码定制简洁版, 主题选择 imetro 阅读全文
posted @ 2017-05-08 19:43 _tham 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 算法目的: AC自动机主要用于解决多模式串的匹配问题,是字典树(trie树)的变种,一种伪树形结构(主体是树形的,但是由于加入了失败指针,使得它变成了一个有向图);trie图(我的理解^_^)是对AC自动机的一种改造,使得图中每个结点都有MAXC条出边(MAXC表示该图的字符集合大小), trie图 阅读全文
posted @ 2017-05-08 13:38 _tham 阅读(294) 评论(0) 推荐(0) 编辑