摘要：
1 // HDOJ 2087 KMP算法 2 #include 3 using namespace std; 4 5 #include 6 7 void nextval(char s2[],int next[],int len) 8 { 9 next[1] = 0;10 int i = 1,j = 0;11 while(i len2) return i;37 else return 0;38 }39 40 int main()41 {42 string s1,s2;43 while(cin>... 阅读全文
摘要：
1 //MILLER_RABINE素数判别法 2 #include 3 using namespace std; 4 5 #include 6 #include 7 #include 8 9 int MODULAR_EXPONENTIATION(int a,int b,int n)//a^b mod n10 {11 int c = 0,d = 1;12 vector vb;13 while(b)14 {15 vb.push_back(b%2);16 b /= 2;17 }18 int k = vb.size(... 阅读全文