![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Duncan_dsf
这个作者很懒,什么都没留下…
展开
-
kmp算法
kmp 字符串匹配算法s1为原字符串,长n,s2为目的字符串长度m,n>=m,想在s1中找到连续的n2n*m级别的基本算法:从s1第i位开始,检查接下来的m位是否与s2相同,相同匹配成功,否则接着从i+1开始继续匹配m个字符。kmp算法目的是,第i次匹配可以使用i-1次匹配失败的结果假如当前s1匹配到c1处,s2匹配到c2处,尝试复用c2之前的匹配结果,s2的前c2个字符串是与s...原创 2019-03-13 10:50:22 · 272 阅读 · 0 评论 -
manacher算法
Manacher 回文串算法因为回文串可能有奇数个字符,也有可能有偶数个字符,奇数个字符时,处理较简单,找到轴往两边扩展就可以,而偶数个的轴有两个;所以,首先将字符串中每个字符之间插入#,那么原字符串就会变成奇数个字符。基本的求解回文串的方法:以一个字符为轴向两边扩展,两字符就继续扩基本的算法,求解i处的回文串是无法使用i之前的结论的,而manacher的快速正是因为可以基于之前的结果快速...原创 2019-03-13 10:53:18 · 193 阅读 · 0 评论