YBTOJ

账号要过期了，好多题还没写完，大家千万不要学我。不过还是截个图留念一下（ 编号不连续是因为有些章节没有题。 ......

怎么有人现在才学 ACAM 呢。 好像比 SAM 简单挺多啊，也不记得当时是哪里看不懂。 AC 自动机（✔） 自动 AC 机（✘） 概述 ACAM(Aho–Corasick Automaton)，是用来解决多模式串匹配的字符串算法。它的结构是个 DAG，其中点表示状态，边表示转移。这一点上各种自动机 ......

E. 1.单词拼接 纯狗题，本题交了52发，谁看这个数据范围谁倒霉，真的我祝出题人幸福，看到5e3我果断开始map复杂度\(O(n^2logn)\) #include <bits/stdc++.h> using namespace std; map<string, int> mp; const in ......

## 单调队列 ### [A. 【例题1】滑动窗口](http://noip.ybtoj.com.cn/contest/682/problem/1) 版子题 注意先插入数值再弹出的写法 有效区间是$[i-k+1,i]$ 所以所有$i\le k$的点都需要被弹出 ```c++ #include usi ......

#### A.奶牛晒衣服  ![image](https://img2023.cnblogs.com/b ......

点击查看代码 ``` #include using namespace std; #define int long long const int N=1e3+7; int n,atk; int a[N],b[N],h[N],times[N],f[N][N]; signed main(){ scanf ......

挂大分！！！！！！ 1.一定要看清提干有没有多测 2.多测不清空 爆零两行泪 3.同时线性更新最大值和次大值时记得最大值更新要同时把旧的最大值给次大值 题解 首先可以想到一个最暴力的暴力 ： 对于每一个点 暴力枚举所有的点跑LCA 复杂度 $O(n^2logn)$ 显然会炸 然后就有一个优化一点的暴 ......