摘要： 转载自：http://blog.csdn.net/justmeh/article/details/5844650第一次接触单调队列。觉得单调队列的特点是：单调队列与队列唯一的不同就在于它不仅要保存元素的值，而且要保存元素的索引（当然在实际应用中我们可以只需要保存索引，而通过索引间接找到当前索引的值）... 阅读全文

摘要： 给一个字符串。求这个串的最小的循环节的长度。好像。num = len/(len-next[len])就是循环节的长度。如果 len%(len-next[len]) ==0 就是说字符串长度刚好是循环节长度的整数倍。不然的话。说明没有最小循环节。证明嘛。这里好像还是蛮靠谱的。http://blog.c... 阅读全文

摘要： 一直没理解。看这个倒是看懂了。但是博主代码好像有点问题吖。测试并不正确。思想还是没错的。转载自：http://www.tuicool.com/articles/yayeIbe 阅读全文

摘要： 感觉这里讲的挺好的。http://cavenkaka.iteye.com/blog/1569062就是不断递归next数组。长度不断减小。题意：给你一个串，如果这个串存在一个长度为n的前缀串，和长度为n的后缀串，并且这两个串相等，则输出他们的长度n。求出所有的长度n。思路：KMP中的get_next... 阅读全文

摘要： 转载自：http://blog.csdn.net/joylnwang/article/details/6778316讲的应该是蛮好的。恩。因为我看懂了。代码还是不太懂。算法了解了。感觉最精辟的一句话就是next[j]是所有满足pattern[1...k - 1] = pattern[(j - (k ... 阅读全文

摘要： 装载自：http://www.cnblogs.com/183zyz/archive/2012/05/11/2495401.html题目让求一个函数调用了多少次。公式比较好推。f[n] = f[n-1]*f[n-2]。然后a和b系数都是呈斐波那契规律增长的。需要先保存下来指数。但是太大了。在这里不能用... 阅读全文

摘要： 转载自：http://blog.csdn.net/lyhypacm/article/details/5813634DES:相邻的两盏灯状态可以互换，给出初始状态。询问是否能在三步之内到达。如果能的话。输出不属。超出3步就输出more。貌似典型应用是位压缩。我觉得各种按位运算用的也很巧妙。判断两盏灯是... 阅读全文

摘要： 装载自：http://blog.csdn.net/ACdreamers/article/details/25049767小知识点：如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因数大小递增顺序搜索每一个质因子,枚举每一个质因子为... 阅读全文

摘要： 转载自：http://blog.csdn.net/sdj222555/article/details/6878651反素数拓展参照：http://blog.csdn.net/ACdreamers/article/details/25049767题目大意就是一群熊孩子做游戏，第一个出队的人是编号为k的... 阅读全文

摘要： 转载自：http://blog.sina.com.cn/s/blog_6c7729450100t39o.html筛选法+DP，首先筛选一次，标记所有素数，并对所有合数求出一个质因数。然后开始DP，素数的约数个数无疑是2；对于合数N，可以写成 a1^b1*a2^b2*…*an^bn的形式，则N的约数个... 阅读全文