摘要：
复习一下 扩展中国剩余定理 首先考虑两个同余方程 $$ x \equiv a_1\; mod\; m_1\\ x \equiv a_2\; mod\; m_2 $$ 化成另一个形式 $$ x = n_1 m_1 + a_1\\ x = n_2 m_2 + a_2 $$ 联立可得 $$ n_1 m_1 阅读全文
摘要：
```cpp / 统计串的出现次数显然可以在自动机上匹配出来即可 但是每次都挨个匹配的话会时间爆炸 那么考虑我们把串复制一份， 然后一起在后缀自动机上跑， 当我们匹配长度大于该串长度的时候强行失配即可 可能会有旋转后相同的串所以开个数组判重 / include include include inc 阅读全文
摘要：
最小表示法就是直接扫过去 后缀自动机就是每次找最字典序最小儿子输出 最小表示法 阅读全文
摘要：
```cpp / 题目中的神仙性质真的是令人愉悦 因为我一眼看成了每个点的度数不超过二十， 心想这他喵的和字符串什么关系 统计树上不同子串个数， 按道理直接dfs n次把所有的串插到后缀自动机里就行了 但是我们发现当我们从一个不是叶子的节点进行dfs时， 实际上得到的每一个串都是从某个叶子开始bfs 阅读全文
摘要：
``` / 打模板题啊 每个串影响到的集合直接枚举跳parent处理即可 / include include include include include define ll long long define M 400010 define mmp make_pair using namespac 阅读全文
摘要：
链的情况我们的做法是从两个子树中各取出最大的， 贡献答案是两个的较大值， 直到其中一个没有数字了， 我们就停止， 然后加入还有数字的那棵子树中所有的数字贡献 显然这是一个类似堆的操作， 同时我们可以将它扩充到许多棵子树的情况， 实际上就是取出每颗子树堆的最大值合并起来 这样的话就能够打出一个用堆模拟 阅读全文