scanf

摘要： View Code 1 #include 2 #include 3 char c1[1000011],c2[1000011]; 4 int next[1000011]; 5 int kmp() 6 { 7 int k = strlen(c1),i,j,y = -1; 8 memset(next,0,sizeof(next)); 9 next[0] = -1;10 for(i = 1; i -1&&c1[i]!=c1[y+1])13 y = next[y];14 if(c1[y+1]==c1[i])15 ... 阅读全文

摘要： http://poj.org/problem?id=2689筛选素数 先建一个小素数表 2-sqrt（max) 再根据这个表来进行区间素数的筛选View Code 1 #include<math.h> 2 #include<stdio.h> 3 #include<string.h> 4 __int64 x[1000011]; 5 int pr[46500],pd[46500],pg[1000011]; 6 int main() 7 { 8 __int64 n,m,x1,x2,x3,x4,y; 9 int i,j,k;10 for(i = 2 ; i < 阅读全文