摘要：
1、求区间和 1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 const int maxn=50000+5; 5 int a[maxn]; 6 struct Node 7 { 8 int l,r,sum; 9 } 阅读全文
摘要：
题目大意： 多组，给一个字符串，求最小循环节。 由于无法提交，所以没写代码，跟前面那些都差不多啦。 阅读全文
摘要：
题目大意： 多组。给一个n，输入长度为n 的串，求：这个串所有存在循环节的前缀，输出前缀长度和循环次数（不重叠）。 解题思路： 从i=0开始，判断前缀是不是存在循环节，即(i+1)%(i-next[i]) 是否==0 。注：next[i]值是0或-1的忽略，说明前面不存在任何循环节。（关于循环节解释 阅读全文
摘要：
题目大意： 给一个t，接下来每个t，给一个串，求出最小循环节下还要增加多少个珠子才完美。（要是都没啥循环节，就输出长度） 解题思路： 求出最小循环节 cir：cir=len - next[len] （关于为什么是这个式子详见《KMP 专题知识》），然后拿len%cir得到的余数就是已经有的，那么拿循 阅读全文
摘要：
解题思路： 求不重叠的匹配次数。 参考代码： 1 #include <iostream> 2 #include <vector> 3 #include <map> 4 #include <string> 5 #include <queue> 6 #include <stack> 7 #include 阅读全文
摘要：
题目大意： 给一个t，接下来每个t两个串，求能匹配的次数。 解题思路： 修改模板kmp，不要j==len就结束while，而是在i==len才结束，由于这里是可重叠的匹配，所以 j==len时，j=next[j]，ans++。 参考代码： 1 #include <iostream> 2 #inclu 阅读全文
摘要：
题意： 反正就是给出一个T，然后每个T：一个n，一个m，表示主串的数字数量和模式串的数字数量，求第一个匹配的位置。 思路： KMP模板套套就好啦。 参考代码： 1 #include <iostream> 2 #include <vector> 3 #include <map> 4 #include 阅读全文
摘要：
http://www.cnblogs.com/zhangtianq/p/5839909.html 这个博客主要是理解KMP（字符串普通匹配） 普通next： 1 ///这里还是不要用next命名数组啦 2 3 void findnext() 4 { 5 memset(nextt,0,sizeof(n 阅读全文
摘要：
1-n之间有多少个素数 10的1次方 410的2次方 2510的3次方 16810的4次方 122910的5次方 959210的6次方 7849810的7次方 66457910的8次方 576145510的9次方 50847534 1、单独判断一个数是否为素数 1 bool prime(int n) 阅读全文
摘要：
定义：对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。 1、通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 注意：每种质因数只一个。 比如12=2*2*3那么φ（12）=12*（1-1/2）* 阅读全文