摘要：
A.单词查询 AC自动机板子 大致讲一下AC自动机是什么东西 首先我们把匹配的若干个串插到 \(trie\) 树里 然后把要匹配的串放到树里跑 显然 我们是不能暴力跑的 所以要构建失配指针 假如说我这个节点是父节点连了条字母为 \(s\) 的边 那么这个节点的失配指针就要指到它父亲的失配指针指向的节 阅读全文
摘要：
A.前缀统计 字典树 顾名思义就是做一个类似于字典的树 根节点往下连边 每条边代表一个字母 对于插入操作 我们从根节点出发往下走 如果有对应的字母边 就继续走到对应的儿子节点 如果没有 就新建一个节点 查询同理 按字母边往下走即可 点击查看代码 #include <bits/stdc++.h> us 阅读全文
摘要：
A.子串查找 板子 详见KMP学习笔记 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 0721; char s1[N], s2[N]; int kmp[N]; int ans; int main() 阅读全文
摘要：
A.字符串匹配 板子题 详细解释见哈希学习笔记 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N = 1e9 + 7; const int b = 37; long long h[100721], prs = 0; vo 阅读全文
摘要：
A.数字反转 记得特判第一位是负号的情况 然后倒着输出就行了 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N = 0721; char s[N]; int main() { char c; scanf("%c",&c) 阅读全文
摘要：
A.走迷宫图 经典广搜题 但是记尊重 \(vis\) 数组 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N = 0x0d00; int a[N][N]; bool vis[N][N]; int stx, sty, en 阅读全文
摘要：
A.拔河比赛 很经典的深搜 我们搜索把这个人放到/不放到这个队里的情况 然后当搜完更新答案即可 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N = 0x0d00; int w[N]; int t, n, half, m 阅读全文
摘要：
A.数列分段 最大值最小 想到二分答案 并且答案具有单调性 经典二分 我们对于二分的答案 把数列从左往右扫 当前和加上下一个数就大于答案 那么就分段 统计段数小于等于 \(M\) 就行（因为要求是和的最大值所以不够的可以把分好的区间再分几段） 点击查看代码 #include <bits/stdc++ 阅读全文
摘要：
A.奶牛晒衣服 很容易想到一个贪心思路：每次把烘干机会给当前湿度最大的衣服 我们假设有一次没烘干当前湿度最大的衣服 因为总时间取决于湿度最大的衣服 所以最后湿度最大的衣服湿度一定会更大点 那么要么总时间不变 要么会变长 一定不会更优 注意这题 \(n \le 5 * 10^5\) 需要采用 \(O( 阅读全文
摘要：
暂时是例题 后面加不加练习题未知 可能有个别章会有个别题不全 阅读全文