摘要： 典型的母函数吧，我理解的应该没错的。。。。#include<iostream>#include<fstream>using namespace std;long long c1[10001],c2[10001];int main(){ ifstream cin("a.txt"); int num; while(cin>>num) { if(!num) break; for(int i=0;i<=num;i++) { c1[i]=1;c2[i]=0; } for(int i=2;i*i<=num;i++) { ... 阅读全文

摘要： 一开始没看清是每个里都得包含（只要枚举一个字符串里的所有字串就行了），结果就超时了。。。匹配用的是KMP ，总算比较熟了，理解也更深了，还是得多练阿。。。#include<cstdio>#include<cstring>using namespace std;char m[110][110];int f[110];void fail(char *s){ int i=0,j=-1; f[0]=-1; while(i<strlen(s)) if(j==-1||s[i]==s[j]) { j++;i++; if(s[i]==s[j]) f[i]=f[j]; ... 阅读全文

摘要： 这就是搜索题。。。。。。。。。。。。。。。。还是叫打表题吧，如果直接遍历（枚举）的话，会超时的，至少我是的，后然参考了别人打表二字让我豁然开朗。。。贴码。。。很容易看出p，q<10000;#include<iostream>#include<fstream>#include<cmath>#include<cstring>using namespace std;int prime[100001],prime2[10000],primenum;void primelist() //素数判断表{ for(int i=2;i<100000;i 阅读全文