论文里面的神题，题意大概是找出当前字符串中的一个子串，使得这个子串由N个字符串循环构成，输出N最大的子串，如果有多输出字典序最小的一个。解决方法感觉很犀利。。首先，对于循环节长度为L的子串，必然有这个子串会经过str[0],str[L],str[2*L]...中的任意两个字符，也就是必然会经过str...
分类：
其他好文 时间：
2014-10-04 23:57:07
阅读次数：
319
T^T Saffah大神照样刷我这样诚心诚意想做一套NOIP模拟题的蒟蒻.第一题 九九归一好diao的名字...题意就是给定一队$n,q$,求在模$n$意义下一个数$x$自乘的循环节长度.当$x=0$时候输出$0$是吧............................................
分类：
其他好文 时间：
2014-10-04 22:09:57
阅读次数：
343
这题曾经用KMP做过，用KMP 做非常的简单，h函数自带的找循环节功能。用后缀数组的话，首先枚举循环节长度k，然后比较LCP(suffix(k + 1), suffix(0)) 是否等于len - k, 如果相等显然k就是一个循环节。得到LCP的话可以通过预处理出所有点和0的lcp就好了。另外倍增法...
分类：
其他好文 时间：
2014-09-27 00:08:58
阅读次数：
307
首先暴力打表就很容易发现有循环节，于是一开始的写法是直接暴力找循环节，结果一直WA，
原因是有的循环并不是从1,1开始的，详细有证明戳这里：http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=19818&messageid=1&deep=0
于是借鉴了大神的思路，因为%7，故可用v[7][7]来记录 f(n) = (A * f...
分类：
其他好文 时间：
2014-09-21 11:56:10
阅读次数：
222
又是一道用欧拉定理解的题。。嗯，关键还是要建好方程，注意一些化简技巧题目大意：给定一个由 p / q 生成的循环小数，求此循环小数在二进制表示下的最小循环节以及不是循环节的前缀思路：小数化为二进制，应该乘2取余， 设从小数的第x位开始有长度为y的循环节，先把 p/q 化为最简分数，此时p，q互质则应...
分类：
其他好文 时间：
2014-09-19 15:08:55
阅读次数：
207
题目链接：
huangjing
题意：
就是给了一个公式，然后求出第n项是多少。。。
思路：
题目中n的范围实在是太大，所以肯定直接递推肯定会超时，所以想到的是暴力打表，找循环节，但是也不是那么容易发现啊，所以这时候分析一下，因为最后都会mod7，所以总共有7X7总情况，即A 0，1,2,3,4,5,6,7，B也是如此，所以循环节为49，这么这个问题就解决了。。。
题目：...
分类：
其他好文 时间：
2014-09-17 16:51:42
阅读次数：
159
用了一点群论中的置换群的知识，仅是一点，找出循环节，取模即可。初次接触群论，等做完余下一点东西后就系统一点学习组合数学的内容#include #include #include #include using namespace std;int n;int chan[210];int partic[2...
分类：
其他好文 时间：
2014-09-17 11:56:22
阅读次数：
151
Description
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponenti...
分类：
其他好文 时间：
2014-09-13 09:23:34
阅读次数：
197
Description
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 left. he is too distressed and thinki...
分类：
其他好文 时间：
2014-09-12 17:12:53
阅读次数：
202
题意：给你一个字符串，问你最多是由多少段相同的字串构成的解题思路：求next指针的思路,我们匹配到 str[len],可以知道，len - str[len] 是他的循环节，再判断能不能整除就行了。解题代码： 1 // File Name: 2406.cpp 2 // Author: darkdrea...
分类：
其他好文 时间：
2014-09-09 22:48:49
阅读次数：
282
