innocence的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 题意： 对于一个字符串的所有前缀中，如果某个前缀的周期大于1就输出此前缀的长度和它循环节的个数。 思路： 求出每个字符串的next数组，还要知道 i - nxt [ i ]是每个前缀的循环节长度，然后判断前缀的长度是否是循环节的倍数就可以了。 My Code： #include&...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意： 最少还要加多少珠子能使手链变成循环手链。 思路： 这题和HDU的1358题类似，求出字符串的最小循环节即可。 My Code： #include <iostream> #include<stdio.h> #include<string.h&g...