![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
m4trixl9
这个作者很懒,什么都没留下…
展开
-
《柔性字符串匹配》读书笔记(1)之--KMP算法(单模式串匹配、前缀匹配)
所谓字符串匹配:给出两个字符串A,B,回答B串是否是A串的子串(A串原创 2015-06-11 12:26:31 · 992 阅读 · 0 评论 -
《柔性字符串匹配》读书笔记(2)之--AC算法(多模式串匹配、前缀匹配)
——by m4trixAC算法:Aho-Corasick algorithm (Alfred V.Aho & Margaret J.Corasick)Alfred V.Aho:《编译原理》(龙书)的作者哦!问题:给出n个单词,再给出一段包含m个字符的文章,请找出有多少个单词在文章中出现过?Refer: 杭州电子原创 2015-06-17 14:18:15 · 2666 阅读 · 0 评论