题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3746" 题目大意：给你一个串 $s$ ，要求 $s$ 的开头或结尾添加最少的字符，使得添加后的串可以表示为 $K$ 个相同的子串的拼接 $（K =2）$ 。 题目分析：首先如果这个串s已经是一个循环 ...
分类：
编程语言 时间：
2019-11-04 22:07:11
阅读次数：
101
题目传送门 Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15508 Accepted Submission(s ...
分类：
其他好文 时间：
2018-09-14 23:55:37
阅读次数：
205
Input Output Sample Input Sample Output 同类题目：HDU1358 #include <bits/stdc++.h> using namespace std; int n; char a[1000005]; int nxt[1000005]; void getn ...
分类：
其他好文 时间：
2018-08-24 17:25:11
阅读次数：
187
题目链接：https://vjudge.net/problem/HDU-3746 知识点： KMP 解题思路： 论如何用 \(Next[]\) 数组求循环节。 AC代码： ...
分类：
其他好文 时间：
2018-02-13 00:13:07
阅读次数：
138
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan le ...
分类：
其他好文 时间：
2017-05-04 20:13:32
阅读次数：
264
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6861 Accepted Submission(s): 2987 ...
分类：
其他好文 时间：
2016-08-08 12:45:35
阅读次数：
131
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2538 Accepted Submission(s): 115 ...
分类：
其他好文 时间：
2016-03-29 12:45:06
阅读次数：
193
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746给你一个字符串，让你在后面加尽量少的字符，使得这个字符串成为一个重复串。abca---添加bc，成为abcabcabcd---添加abcd，成为abcdabcdaa---无需添加经典的求最小循环节。...
分类：
其他好文 时间：
2015-09-24 16:24:35
阅读次数：
164
题目链接：点击打开链接
题意描述：给定一个字符串，求使这个字符串是循环字符串至少需要添加多少个字符？要求循环至少两次
解题思路：kmp（next[]数组性质：点击打开链接）
根据next[]数组的性质我们可以得到一个字符串最小循环节为n-next[n],所以我们可以得出结论
if((n%(n-next[n])==0)&&(n/(n-next[n])>1))
printf("0...
分类：
其他好文 时间：
2015-08-31 13:42:42
阅读次数：
200
这题琢磨了挺长的时间。需要理解next[]表示了什么;next[i]代表了前缀和后缀的最大匹配的值，也就是个数。len-next[len]表示循环节的长度;比如abcab int fl=len-next[len]=3;循环节长度为3,即cab。然后int len=strlen(s)=5；如果len....
分类：
其他好文 时间：
2015-08-11 16:06:27
阅读次数：
188
