题目大意： 给你一个字符串，求这个字符串到第i个字符为止的循环节的次数。 比如aabaabaabaab，长度为12.到第二个a时，a出现2次，输出2.到第二个b时，aab出现了2次，输出2.到第三个b时，aab出现3次，输出3.到第四个b时，aab出现4次，输出4. KMP！！！ #include< ...
分类：
其他好文 时间：
2016-06-28 22:11:23
阅读次数：
196
题意：求字符串中循环节出现的次数 KMP！！！ #include<cstdio> #include<iostream> #include<cstring> #define M 1000010 using namespace std; int fail[M],a[M],m; char ch[M]; v ...
分类：
其他好文 时间：
2016-06-28 22:08:58
阅读次数：
213
小明系列故事——师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5427 Accepted Submission(s): 1461 P ...
分类：
其他好文 时间：
2016-06-19 15:39:40
阅读次数：
195
快速幂， 循环节，斐波那契数列 只是一个水水的题目，可以看出循环节是小于n^2的，所以先枚举出循环节。然后快速幂取模就可以了。 但要注意必须用unsigned long long，而且我用scanf读入还出现了意想不到的问题，所以只能用cin读入。 这是一个很大的坑点. #include #incl... ...
分类：
其他好文 时间：
2016-06-10 11:02:10
阅读次数：
136
1035 最长的循环节 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1035 最长的循环节 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1035 最长的循环节 基准时间限制：1 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2016-06-01 00:09:47
阅读次数：
287
21/21 题目都很基础，有很多题书上讲得比较详细，然后隔得时间有点久，所以具体什么trick都忘了，思路也懒得去回忆，所以将就着放上来了。。。。 例题10–1 Uva 11582 题意：输入a， b， n让你计算F[a^b]%n;其中这个F[i]是斐波那契数； 题解： 这题是快速幂+找循环节，用什 ...
分类：
其他好文 时间：
2016-05-31 23:48:52
阅读次数：
268
题意：一个项链的珠子的颜色有若干种。每种颜色的珠子个数为Ai。求有多少种不同的项链？ 我们考虑，如果旋转i个珠子，那么会产生gcd(n,i)个循环节，每个循环节的大小我们假设为K，那么如果有一个颜色的数量不是K的倍数，那么必然没有置换过后等价的情况，然而，如果全部都是K的倍数，那么我们就相当于在gc ...
分类：
其他好文 时间：
2016-05-25 22:19:41
阅读次数：
145
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的A题。由于数字全部相同，乘上b必然会有循环节，于是模拟乘法，记录数据，出现循环就退出即可。 代码： #include <iostream ...
分类：
其他好文 时间：
2016-05-24 16:34:35
阅读次数：
249
分析：暴力找循环节就好了 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <string> #include <stack> #include ...
分类：
其他好文 时间：
2016-05-24 00:01:00
阅读次数：
473
