![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
P_hillipe
这个作者很懒,什么都没留下…
展开
-
AC自动机复习
AC自动机全称Aho-Corasick Automation,不是Accept Automation. 用途 用于多模匹配. 实质 就是在一棵TrieTrieTrie上建立节点之间的关系. 具体 那个关系称为failfailfail数组,表示其他串中与该字符相等的字符位置. 实现同样非常easy. 由于这是个匹配的过程,所以跳到failfailfail所指的位置后显然前面的也必须一样. 所以就可以...原创 2019-06-26 20:27:54 · 107 阅读 · 0 评论 -
字符串基础算法之(ex)kmp
因为自己是个菜B所以老实点复习算法 假设两个字符串s1,s2s1,s2s1,s2. 需要找出s2s2s2在s1s1s1中出现次数(包含0次). 基本定义 nextinext_inexti:在s21..is2_{1..i}s21..i中最长公共前缀后缀的长度. 匹配过程 (因为我懒得贴图所以只会口胡) (贴个不错的博客忘记了就看这个) http://www.ruanyifeng.com/blog...原创 2019-06-24 21:36:02 · 166 阅读 · 0 评论