![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
小黑-lcg
这个作者很懒,什么都没留下…
展开
-
KMP算法 —— next 数组的应用 --- 前缀中最小循环节,最大重复次数
在KMP算法的使用中,首要任务就是获取一个字符串的next数组,所以我们得明白next数组的含义(最好的方法是自己弄个例子,在草稿纸上模拟一下),在这里,通俗一点讲,next[k] 表示,在模式串的 k 个字符失配了,然后下一次匹配从 next[k] 开始(next[k] 中保存的是该失配字符的前一个字符在前面出现过的最近一次失配的字符后面的一个字符的位置,有点绕口,自己写个例子看看就明白了,也可转载 2015-08-07 15:55:29 · 546 阅读 · 0 评论 -
一道签到题
问题 A: 一道签到题时间限制: 2 Sec 内存限制: 128 MB提交: 68 解决: 32[提交][状态][讨论版]题目描述我想说这是一道签到题,意思就是本次测试中最水的一道,不过我这样说你真的愿意相信我吗?哈哈,题目是这样的给你一下小数,然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度输入输入包括多组测试数据每组测试数据1行原创 2015-08-08 17:43:29 · 763 阅读 · 0 评论 -
hdu-1686-Oulipo (简单kmp)
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7311 Accepted Submission(s): 2931Problem DescriptionThe French author Georg原创 2015-08-07 15:59:18 · 386 阅读 · 0 评论