题目大意：有一个长N的字符串，如果前缀Ni是一个完全循环的串（循环次数大于1），输出Ni和它循环了多少次。分析：输入next的应用，求出来next数组直接判断Ni是否是完全的循环就行了，也就是Ni % next[i] == 0下面代码=================================...
分类：
其他好文 时间：
2015-08-14 18:46:42
阅读次数：
109
这个有点意思，要理解失配数组题意是要计算出需要构造成循环节相连的最小个数利用失配构造函数求出单个循环节，然后计算出需要的加上的珠子个数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include...
分类：
其他好文 时间：
2015-08-14 17:03:53
阅读次数：
98
循环节是2000000016字符串读入，用一下高精度对2000000016取个模，用一下快速幂就可以算出答案了。#include #include #includeusing namespace std;const long long MOD = 1e9+7;long long mod1(char ...
分类：
其他好文 时间：
2015-08-12 21:19:58
阅读次数：
112
循环小数时间限制：3000ms | 内存限制：65535KB难度：1描述我们可爱的 c小加 近段儿正在潜心研究数学，当他学习到循环小数这一部分时不是太明白循环体是什么意思（比如说3.23232323的循环体是23、2323、23232323），假设我们现在的循环小数都是严格循环的并且有限的，也就是说...
分类：
其他好文 时间：
2015-08-12 18:21:46
阅读次数：
114
Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4124 Accepted Submission(s): 1866
Problem Description
CC always ...
分类：
其他好文 时间：
2015-08-12 14:37:49
阅读次数：
119
这题琢磨了挺长的时间。需要理解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
因为年历是400年一个循环节的，所以递推出一年的情况，然后递推处理出一个循环节的情况。对于询问，求一个类似前缀和的东西就好了。写得时候注意变量的定义。。。不然WA到哭。。。我是以6代表星期5的，1900年是第一年，所以B，A减去1900之前要加一。#include#includebool isLea...
分类：
其他好文 时间：
2015-08-11 07:07:53
阅读次数：
97
一道签到题
时间限制: 2 Sec 内存限制:
128 MB
提交: 69 解决: 33
[提交][状态][讨论版]
题目描述
我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度
输入
输入包括多组测试数据每组测试数据1行...
分类：
其他好文 时间：
2015-08-10 22:12:00
阅读次数：
132
求循环节。#include#include#define maxn 1000010int next[maxn];char s[maxn];void getnext(){ int j,k,len=strlen(s); j=0; k=-1; next[0]=-1; whil...
分类：
其他好文 时间：
2015-08-10 10:34:55
阅读次数：
94
kmp简单题 找循环节。由于KMP的next[]数组，所以可以考虑最后一组的情况，及next[n]的值；n-next[n]的值表示一个循环节。如果n%(n-next[n])!=0表明该循环不成立。不然就是直接得到。#include#include#define maxn 1000010int nex...
分类：
其他好文 时间：
2015-08-08 22:34:45
阅读次数：
122
