05 2017 档案
摘要:题意:含有特征串的字符串有病毒,给一堆特征串,按顺序判定一组字符串是否有病毒代码:#includeusing namespace std;#define ll long longconst int max...
阅读全文
摘要:#includeusing namespace std;#define ll long longint ans=0;const int maxnode=1e6+7; const int sigma_si...
阅读全文
摘要:void getfail(char* p,int* f){ int m=strlen(p); f[0]=0;f[1]=0; for(int i=1;iusing namespace std;#define...
阅读全文
摘要:#includeusing namespace std;#define ll long longconst int maxnode = 4000 * 1000 + 10;const int sigma_s...
阅读全文
摘要:参考http://blog.csdn.net/qq_24489717/article/details/50832001Trie树模板题Trie树很好的把子串重复部分利用起来,一遍遍历可以用到多个单词节点的...
阅读全文
摘要:给出一堆矩形的左下右上坐标,问矩形面积并扫描线的本质就是把图形分层,每层的边界就是一条“扫描线”这里的做法是把图形按照y坐标分成一条条等高的长条,让长条不断加入我们的图形,即扫描的过程{对于每一个长条,它...
阅读全文