- 博客(1)
- 资源 (10)
- 收藏
- 关注
转载 Aho-Corasick自动机算法(简称AC自动机
目录(?)[+] 1、概述 Aho-Corasick自动机算法(简称AC自动机)1975年产生于贝尔实验室。该算法应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点,一个是扫描文本时完全不需要回溯,另一个是时间复杂度为O(n),时间复杂度与关键字的数目和长度无关。 好了,我们先看下最原始的多模式匹配算法: 主串T,n=strlen(T)。 模式串Pi mi
2014-03-14 09:32:03 1085
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人