![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
文章平均质量分 74
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
KMP算法学习小结
晕,弄了一上午总算是搞懂了kmp的原理了,代码虽然短,但要理解好真心是蛋疼啊! 其实网上的那些什么“彻底弄懂kmp算法”什么的,感觉讲的好生涩,对于一个学渣来讲还真是难懂。 所以这里推荐一篇,自认为这一篇是最好懂的了。 链接:(http://kb.cnblogs.com/page/176818/)其实,kmp的核心并不是这整一套算法,而是这套算法中的一个重要部分。毕竟还有更牛的叫“Boyer原创 2016-06-28 15:42:19 · 610 阅读 · 0 评论 -
弄提纲【NOIP2016提高A组模拟7.19】
题目:新日暮里中,比冲是一位博学的哲学教授。由于最近要帮学生准备考试,他决定弄个提纲给学生。然而同事van不服气,觉得这样学生就没有了自我思考,便在提纲中添加废话。 比冲很无奈,他想找回原稿。我们把现在的提纲看成是一个字符串S。他知道van只会在原稿结尾添加语句,也就是说,原稿是S的前缀。 现在比冲有m个询问,以此来找出原稿。每次给出两个位置l,r,问以l与r结尾的字符串中,有多少个字符串符合原原创 2016-07-19 20:42:05 · 671 阅读 · 0 评论