上一页 1 2 3 4 5 6 ··· 50 下一页
摘要: 题目链接:here 题解:首先找最短的串,长度为minlen, 可知长度更长的串答案一定为0, 而长度等于minlen的串答案相等。 其实稍微想一下就知道了,比赛的时候上来就把KMP否了,一直在想别的做法。。。一点也不知道思考啊。。。 1 #include <bits/stdc++.h> 2 usi 阅读全文
posted @ 2018-02-04 14:06 yijiull 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一些博客: http://hzwer.com/ git: 学习链接 数据结构: CDQ分治:链接 分块:链接 莫队:链接 数论: 莫比乌斯反演 & 狄利克雷卷积 & 杜教筛: 链接 FFT:链接 字符串: Shift-And: 链接 扩展KMP: 链接 阅读全文
posted @ 2018-01-27 16:55 yijiull 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 树的统计Count HYSBZ - 1036 高级数据结构p329 感叹一句分块大法吼啊... 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <cmath> 5 #include <algorith 阅读全文
posted @ 2018-01-26 23:58 yijiull 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Editor HYSBZ - 1507 对着书敲的,,学习一波 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 5 const int MAXL = 2 * 1024 * 1024 + 100; 6 const in 阅读全文
posted @ 2018-01-26 17:25 yijiull 阅读(167) 评论(0) 推荐(0) 编辑
摘要: MooFest POJ - 1990 高级数据结构p203 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespa 阅读全文
posted @ 2018-01-26 12:26 yijiull 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Monkey King HDU - 1512 忽然看到左偏树,挺简单的,抄了个模板题练练 1 //左偏树 2 #include <bits/stdc++.h> 3 using namespace std; 4 const int maxn = 100010; 5 struct Node{ 6 int 阅读全文
posted @ 2018-01-25 23:04 yijiull 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Haruna’s Breakfast HYSBZ - 4129 https://www.cnblogs.com/Paul-Guderian/p/6933799.html Haruna’s Breakfast HYSBZ - 4129 Haruna’s Breakfast https://www.cn 阅读全文
posted @ 2018-01-25 15:08 yijiull 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 数颜色 HYSBZ - 2120 1 //modify dodui 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <iostream> 7 using nam 阅读全文
posted @ 2018-01-25 14:39 yijiull 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Mato的文件管理 HYSBZ - 3289 莫队 树状数组 离散化 Mato的文件管理 HYSBZ - 3289 Mato的文件管理 莫队 树状数组 离散化 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include 阅读全文
posted @ 2018-01-25 13:07 yijiull 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 小Z的袜子(hose) HYSBZ - 2038 莫队经典 1 #include <iostream> 2 #include <cmath> 3 #include <cstdio> 4 #include <cstring> 5 #include <algorithm> 6 #define LL lo 阅读全文
posted @ 2018-01-25 11:04 yijiull 阅读(212) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 50 下一页