摘要:
题目链接:here 题解:首先找最短的串,长度为minlen, 可知长度更长的串答案一定为0, 而长度等于minlen的串答案相等。 其实稍微想一下就知道了,比赛的时候上来就把KMP否了,一直在想别的做法。。。一点也不知道思考啊。。。 1 #include <bits/stdc++.h> 2 usi 阅读全文
摘要:
一些博客: http://hzwer.com/ git: 学习链接 数据结构: CDQ分治:链接 分块:链接 莫队:链接 数论: 莫比乌斯反演 & 狄利克雷卷积 & 杜教筛: 链接 FFT:链接 字符串: Shift-And: 链接 扩展KMP: 链接 阅读全文
摘要:
树的统计Count HYSBZ - 1036 高级数据结构p329 感叹一句分块大法吼啊... 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <cmath> 5 #include <algorith 阅读全文
摘要:
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 阅读全文
摘要:
MooFest POJ - 1990 高级数据结构p203 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespa 阅读全文
摘要:
Monkey King HDU - 1512 忽然看到左偏树,挺简单的,抄了个模板题练练 1 //左偏树 2 #include <bits/stdc++.h> 3 using namespace std; 4 const int maxn = 100010; 5 struct Node{ 6 int 阅读全文
摘要:
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 阅读全文
摘要:
数颜色 HYSBZ - 2120 1 //modify dodui 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <iostream> 7 using nam 阅读全文
摘要:
Mato的文件管理 HYSBZ - 3289 莫队 树状数组 离散化 Mato的文件管理 HYSBZ - 3289 Mato的文件管理 莫队 树状数组 离散化 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include 阅读全文
摘要:
小Z的袜子(hose) HYSBZ - 2038 莫队经典 1 #include <iostream> 2 #include <cmath> 3 #include <cstdio> 4 #include <cstring> 5 #include <algorithm> 6 #define LL lo 阅读全文