![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp算法
文章平均质量分 83
HZXPH
这个作者很懒,什么都没留下…
展开
-
kmp算法
kmp刚开始看时都唔觉得那么难,大概是因为我以自己真正懂了,真是天真的小伙子。后来越看就越发现一切都不是那么简单首先这是一个字符串匹配问题,现要在主串S中找子串T,对于普通的算法,相信没有人会不会的说。我这不是在教人(这一定要声明,那位大虾行过路过,还望指点一二)只不过是想看完写原创 2011-07-28 01:23:05 · 700 阅读 · 0 评论 -
hdu 1358 & 1711 kmp 模板
怎么说呢,之前看算法的时候,觉得思想自己还是理解了,不过就这几行代码还真的太那个厉害了,其实现在最不明白的是init_next()函数里面的初始化i = 0; k = -1; _next[0] = -1;为什么k 要初始化为-1? 真的不懂,、……………………#i原创 2011-08-05 19:07:34 · 828 阅读 · 0 评论