![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
star_moon0309
只有不断努力,才能变得更强!
展开
-
hihoCoder 1015 (KMP模板题)
题目链接:http://hihocoder.com/problemset/problem/1015Time Limit:1000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那...原创 2018-05-20 16:52:49 · 122 阅读 · 0 评论 -
KMP算法next数组的深入理解
之前一直对KM]P的next数组的求法不太理解,尤其是其递推求解过程中的k=next[k]这句话,今天看了某位博主的博客,感觉受益匪浅,分享一下。转载地址:https://blog.csdn.net/starstar1992/article/details/54913261/计算next数组void cal_next(char *str, int *next, int len) { nex...转载 2018-06-03 10:49:26 · 366 阅读 · 0 评论