![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP与扩展KMP
Fated-2
愿年轻的你海阔天空,归来时满载无悔的光阴。
展开
-
【HDU 1358】Period(KMP求字符串周期)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358 题意: 对于一个字符串的所有前缀中,如果某个前缀的周期大于1就输出此前缀的长度和它循环节的个数。 思路: 求出每个字符串的next数组,还要知道 i - nxt [ i ]是每个前缀的循环节长度,然后判断前缀的长度是否是循环节的倍数就可以了。 My Code: #include&...原创 2019-04-25 16:57:16 · 375 阅读 · 0 评论 -
【HDU 3746】Cyclic Nacklace(KMP求循环节)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意: 最少还要加多少珠子能使手链变成循环手链。 思路: 这题和HDU的1358题类似,求出字符串的最小循环节即可。 My Code: #include <iostream> #include<stdio.h> #include<string.h&g...原创 2019-04-25 17:17:15 · 112 阅读 · 0 评论