05 2017 档案

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

点击右上角即可分享
微信分享提示