\(\text{edu 22}\)

\(\text{813A}\) 贪心

\(\text{813B}\) 指数枚举，排序

\(\text{813C}\) 博弈，\(\text{LCA}\)

\(\text{813D}\) 无锡班发过的网络流、贪心

\(\text{813E}\) 主席树，静态树套树

\(\text{813F}\) 线段树分治

\(\text{edu 23}\)

\(\text{817A}\) 数论，分类讨论

\(\text{817B}\) 排序，贪心

\(\textcolor{blue}{\text{817C}}\) 二分答案，单调性

\(\text{817D}\) 贡献拆分思想，单调栈

\(\text{817E}\) 字典树

\(\text{817F}\) 离散化，线段树

\(\text{edu 24}\)

\(\text{818A}\) 构造

\(\text{818B}\) 枚举构造

\(\text{818C}\) 二分查找

\(\text{818D}\) \(\text{set}\) 的应用

\(\text{818E}\) 数论、前缀和、二分查找、只因数

\(\text{818F}\) 数学，构造，解方程

\(\text{818G}\) 无锡班发过的网络流，\(\text{813D}\) 加强版。

\(\text{edu 25}\)

\(\text{825A}\) 字符串读入

\(\text{825B}\) 枚举

\(\text{825C}\) 贪心

\(\text{825D}\) 字符串构造

\(\textcolor{blue}{\text{825E}}\) 拓扑排序的后效性

\(\textcolor{green}{\text{825F}}\) \(\text{lcp,Hash,dp,sa,kmp,z}\)

\(\textcolor{blue}{\text{825G}}\) 树上路径

\(\text{edu 26}\)

\(\text{837A}\) \(\text{string stream}\)

\(\text{837B}\) 枚举，矩阵翻转变换

\(\text{837C}\) 枚举分类讨论

\(\textcolor{blue}{\text{837D}}\) 数论，\(\text{dp}\)

\(\textcolor{blue}{\text{837E}}\) 数论

\(\textcolor{blue}{\text{837F}}\) 大范围暴力，小范围生成函数推卷积系数（组合数）

\(\textcolor{blue}{\text{837G}}\) 主席树

\(\text{edu 27}\)

\(\text{845A}\) 枚举贪心

\(\text{845B}\) 分类讨论

\(\text{845C}\) 区间合并

\(\text{845D}\) 模拟

\(\text{845E}\) 二分答案扫描线

\(\textcolor{blue}{\text{845F}}\) 轮廓线 \(\text{dp}\)

\(\text{845G}\) 异或最小生成树

\(\text{edu 28}\)

\(\textcolor{green}{\text{现场AK}}\)

\(\text{846A}\) 前缀和

\(\text{846B}\) 暴力枚举

\(\text{846C}\) 前缀和 \(+\) 枚举

\(\text{846D}\) 二分答案 \(+\) 二维前缀和

\(\text{846E}\) 树上贪心

\(\text{846F}\) 比较简单的期望计算

\(\text{edu 29}\)

\(\text{864A}\) 模拟

\(\text{864B}\) 贪心，排序

\(\text{864C}\) 规律，模拟，循环节

\(\textcolor{blue}{\text{864D}}\) 现场 \(\text{FHQTreap}\) 暴力维护

\(\text{864E}\) 线段树，离散化，拆点

\(\text{864F}\) 无锡班上课发过的网络流

\(\textcolor{red}{\text{864G}}\) 高维空间路径构造，大模拟

\(\text{edu 30}\)

\(\textcolor{green}{\text{现场AK}}\)

\(\text{873A}\) 小贪心

\(\text{873B}\) \(\pm1\) 前缀和

\(\text{873C}\) 贪心，暴力枚举

\(\text{873D}\) 上课讲过的贪心分治

\(\text{873E}\) 上课讲过的暴力枚举\(+\text{st}\) 表

\(\text{873F}\) \(\text{SAM}\) 大板子

\(\text{edu 31}\)

\(\textcolor{green}{\text{现场AK}}\)

\(\text{884A}\) 小模拟，前缀和

\(\text{884B}\) 简单小贪心

\(\text{884C}\) 排列和环，规律总结

\(\text{884D}\) 三叉的哈夫曼树

\(\textcolor{blue}{\text{884E}}\) 滚动并查集，在线连通块，卡空间题，双优化并查集

\(\text{884F}\) 费用流

\(\text{edu 32}\)

\(\text{888E}\) 另类的 \(\text{Meet-in-the-Middle}\)：对于两半分别暴搜然后使用高效算法合并。

\(\text{888F}\) 平面图 \(\text{dp}\),

\(\textcolor{green}{\text{888G}}\) \(\text{Trie+Brouvka}\) 算法，但是传统的算法常数过大无法通过，应当使用 \(\textcolor{green}{\text{Trie上启发式合并}}\) 模拟这一过程。模拟常规算法以得到更优的复杂度。

\(\text{edu 33}\)

\(\text{893D}\) 特殊的 \(\text{dp}\)，通过倒推最终情况得到 \(\text{dp}\) 过程中需要的限制。

\(\text{893E}\) 组合数题目，但是通过暴力 \(\text{dp}\) 预处理成功通过。如果不会公式，部分组合数题目不妨从 \(\text{dp}\) 角度思考。

\(\textcolor{green}{\text{893F}}\) 将深度抽象为时间，通过 \(\textcolor{green}{\text{可持久化线段树}}\)完成离线查询。树的BFS序不满足子树区间性。

\(\text{edu 34}\)

\(\text{903D}\) 贡献类问题

\(\textcolor{blue}{\text{903E}}\) 字符串修改匹配，先通过给定的特殊量猜测复杂度，然后凭借改变量的极小性设计算法。\(\textcolor{blue}{\text{二次完成}}\)。

\(\text{903F}\) 状压 \(\text{dp}\)，通过合理的压缩以及适当的打表优化 \(\text{dp}\) 过程的复杂度。

\(\textcolor{red}{\text{903G}}\) 网络流建模题。

\(\text{edu 35}\)

\(\text{911D}\) 逆序对类题目，首先 \(\text{Fenwick-Tree}\) 查找逆序对，然后考察逆序对与正序对总和为 \(\frac{n(n-1)}{2}\)。

\(\text{911E}\) 特殊排序问题，思维+贪心+模拟，另类的单调栈的研究。

\(\textcolor{blue}{\text{911F}}\) 直径问题，结论题，利用直径端点一定是每一个点距离最远的点。

\(\textcolor{green}{\text{911G}}\) \(\textcolor{green}{\text{Segtree-Beats}}\)，虽然是 \(\text{Things I don't know}\) 里面的算法，但是还是比较好理解。

\(\text{edu 36}\)

\(\textcolor{orange}{\text{915D}}\) 拓扑排序题。拓扑排序的进队只关心度数而不关心具体的边，因此可以枚举点而将其所有度数抽象为一样的。\(\textcolor{blue}{\text{二次完成}}\) 仍有困难。

\(\textcolor{orange}{\text{915E}}\) \(\textcolor{red}{ODT?}\) 离散化 + 权值线段树（未完成）

\(\text{915F}\) 离线思想的体现，以关键信息为时间维，使用 \(\text{dsu}\) 合并树上连通块、查询计算块内连通性。

\(\text{915G}\) 数论 \(\text{dp}\) 类题目，推·式子题。

\(\text{edu 37}\)

\(\text{920D}\) 大模拟，难度2400的构造模拟题。

\(\text{920E}\) 合理剪枝，利用合理的估价函数以及每个点只会被扫到一次的性质得到正确的复杂度。正确性证明？

\(\textcolor{blue}{\text{920F}}\) 大分块+结论题，通过进一步严格完整块的计量来得到合适的常数通过此题。

\(\textcolor{blue}{\text{920G}}\) 二分答案+质因数容斥。莫比乌斯函数可以做到更优复杂度，未学习。

\(\text{edu 38}\)

\(\text{938D}\) 在 \(\text{Dijkstra}\) 的过程中，如果只需要每个点到任意其他点的最小值，可以一开始将所有点先直接加入 \(\text{priority queue}\)。

\(\text{938E}\) 组合数相关 \(\text{dp}\)

\(\textcolor{blue}{\text{938F}}\) 对操作进行状压的状压 \(\text{dp}\)

\(\textcolor{green}{\text{938G}}\) 线性基最短路，线段树分治

\(\textcolor{green}{\text{-->P4151 线性基}}\) 最短路入门题，\(\text{938G}\) 前置题。

\(\text{edu 39}\)

\(\text{946D}\) 二次 \(\text{01 dp}\)

\(\textcolor{blue}{\text{946E}}\) 贪心 + 大模拟，合理的枚举和智慧的剪枝。\(\textcolor{blue}{\text{二次完成}}\)。

\(\text{946F}\) 字符串前后缀 \(\text{dp}\)，先进行一定的暴力得到可以进行 \(\text{dp}\) 的初始状态。

\(\textcolor{blue}{\text{946G}}\) 基于 \(\text{LIS}\) 的 \(\text{Fenwick-Tree}\) 优化 \(\text{dp}\)，对每一维维护 \(\text{Fenwick-Tree}\)。

小结论：将一个序列 \(a_i\) 任意修改，使其单调不降，等价于求数列 \(\{a_i-i\}\) 中最长不下降子序列的长度，再用 \(n\) 减去它。

\(\text{edu 40}\)

\(\text{954D}\) 二次 \(\text{Dijkstra}\) 后暴力枚举。

\(\text{954E}\) 平均值 + 大贪心题。还有二分答案做法，但是 \(\text{eps}\) 极度难调。

\(\textcolor{blue}{\text{954F}}\) 区间维护 + 矩阵 \(\text{kasumi}\) 优化 \(\text{dp}\)。

\(\text{954G}\) 二分答案 + 差分维护区间。

\(\text{954H}\) 基于树上路径的下降和上升进行分类讨论的 \(\text{dp}\)，通过枚举链端点得到 \(O(n^2)\) 做法。

\(\textcolor{orange}{\text{954H}}\) 枚举 \(\text{LCA}\) 得到 \(O(n^3)\) 做法，使用 \(\textcolor{red}{FFT}\) 优化卷积进行转移得到 \(O(n^2\log n)\) 做法。\(\textcolor{red}{\text{正确性存疑}}\)。

\(\text{954I}\) 枚举集合划分。

\(\textcolor{orange}{\text{954I}}\) \(\textcolor{red}{FFT}\)。\(\textcolor{red}{\text{正确性存疑}}\)。

\(\text{edu 41}\)

\(\text{961D}\) 通过斜率优化的计算几何枚举

\(\text{961E}\) 离线思想的运用

\(\textcolor{blue}{\text{961F}}\) 字符串哈希，均摊枚举

\(\textcolor{blue}{\text{961G}}\) \(O(m)\) 计算单点第二类斯特林数

\(\text{edu 42}\)

\(\textcolor{blue}{\text{962E}}\) 贪心大模拟

\(\text{962F}\) \(\text{dfs}\) 树上跑返祖边

\(\textcolor{red}{\text{962G}}\) \(\textcolor{red}{\text{插头 dp}}\)

\(\text{edu 43}\)

\(\textcolor{blue}{\text{976D}}\) 难度很大的根据度数信息构造图

\(\text{976E}\) 结论题，和今年的 csp T3 一样，结论要敢猜，不要因为“出题人不可能做这种没有意义的事情”而放弃尝试

\(\text{976F}\) 网络流，在残量网络上跑网络流，曾经无锡班上课讲过的题目

\(\text{edu 44}\)

\(\textcolor{blue}{\text{985D}}\) 二分查找和结论构造，细节很多的类似大模拟的二分答案

\(\text{985E}\) 二分查找优化 \(\text{dp}\)

\(\text{985F}\) 基于相同字符之间位置关系而忽略字符本身特性的字符串哈希，遇到各种题目都应当思考一下哈希！

\(\textcolor{red}{\text{985G}}\)

\(\text{edu 45}\)

\(\textcolor{blue}{\text{990D}}\) 基于连通性的图构造

\(\text{990E}\) 调和级数，保障运算次数

\(\text{990F}\) 猜结论进行构造

\(\text{990G}\) 基于因数个数的暴力枚举，有更优的莫反做法，暂未学习

\(\text{edu 46}\)

\(\text{1000D}\) 组合数相关 \(\text{dp}\)

\(\text{1000E}\) dfs树相关问题，通过返祖边计算贡献

\(\textcolor{blue}{\text{1000F}}\) 莫队的奇偶排序优化

\(\textcolor{red}{\text{1000G}}\)

\(\text{edu 47}\)

\(\text{1009D}\) 不会跑满（\(O(n^2)\) 只跑 \(O(n)\)）的暴力

\(\text{1009E}\) 组合数，前缀和优化，最早的概率与期望 \(\text{dp}\)

\(\text{1009F}\) 启发式合并，想到这个算法是关键

\(\text{1009G}\) 二分图匹配，基于\(\text{Hall}\) 定理的二进制枚举和贪心（男女配对定理）

\(\text{edu 48}\)

\(\textcolor{blue}{\text{1016D}}\) 神奇的矩阵构造，MO题

\(\textcolor{blue}{\text{1016E}}\) 计算几何，二分查找，相似的应用

\(\text{1016F}\) 结论题，非常离谱的结论，实现困难

\(\textcolor{red}{\text{1016G}}\)

\(\text{edu 49}\)

\(\text{1027D}\) 拓扑排序，有向基环树

\(\text{1027E}\) 大力 \(\text{dp}\)

\(\text{1027F}\) 并查集最值相关，结论题

\(\textcolor{red}{\text{1027G}}\)

\(\text{edu 50}\)

\(\textcolor{black}{\text{1036C}}\) 基于分开 \(0\) 与其他数进行 \(\text{dp}\) 的数位 \(\text{dp}\)，被放在了不属于它的位置上

\(\textcolor{black}{\text{1036D}}\) 基于前缀和对序列进行拆分使其满足一些字段和的要求

\(\textcolor{black}{\text{1036E}}\) 计算几何，容斥原理进行枚举，手推式子把握尺度，尽可能简化程序。使用克拉默法则简便解二元一次方程组，使用二分答案解有整数解的一元二次方程，尽可能减少小数的使用

\(\textcolor{blue}{\text{1036F}}\) \(\textcolor{green}{\text{莫比乌斯函数}}\) 实现所有数的贡献会被自己的因子算一次的容斥、\(\textcolor{red}{\text{莫比乌斯反演}}\)。

\(\textcolor{red}{\text{1036G}}\)

\(\text{edu 51}\)

\(\text{1051D}\) 大力 \(\text{dp}\)

\(\text{1051E}\) \(\text{Z}\) 函数优化 \(\text{dp}\)

\(\text{1051F}\) 结论题，树上路径，\(\text{lca}\)

\(\textcolor{red}{\text{1051G}}\) 线段树合并

\(\text{edu 52}\)

\(\textcolor{blue}{\text{1065D}}\) 大模拟向的 \(\text{dp}\)

\(\textcolor{blue}{\text{1065E}}\) 贡献计算类推式子题

\(\textcolor{blue}{\text{1065F}}\) 树上二次 \(\text{dp}\)

\(\textcolor{red}{\text{1065G}}\)

\(\text{edu 53}\)

\(\text{1073E}\) 上课讲过的数位 \(\text{dp}\)

\(\text{1073F}\) 非常巨大的树形 \(\text{dp}\)，有直径做法，但是无法理解其正确性

\(\textcolor{red}{1073G}\)

\(\text{edu 54}\)

\(\text{1076E}\) 离线思想，和 \(\text{893F}\) 有一定的相似性，先将树上问题转化为序列，然后将深度抽象为时间进行加点。\(\text{893F}\) 是其需要访问深度历史版本的加强版

\(\textcolor{blue}{\text{1076F}}\) 复杂的巨大分类讨论 \(\text{dp}\)，但是如果稍加思考，发现 \(\text{dp}\) 过程中总会有一个 \(\text{01}\) 维被弃用，所以可以改成递推，只保留最优性解，码量优化程度非常夸张。\(\textcolor{blue}{\text{二次完成}}\)

\(\textcolor{red}{\text{1076G}}\)

\(\text{edu 55}\)

\(\textcolor{blue}{\text{1082D}}\) 高码量、复杂的图论构造

\(\text{1082E}\) 通过拆分值域总和为 \(O(n)\) 优化的枚举

\(\textcolor{red}{\text{1082F}}\)

\(\textcolor{blue}{\text{1082G}}\) 最小割网络流

\(\text{edu 56}\)

\(\text{1093D}\) 二分图染色

\(\textcolor{green}{\text{1093E}}\) 可以使用各种办法通过的数据结构题。CDQ分治。

\(\text{1093F}\) 在队列中保存状态，对于影响整个队列的操作，在外部维护 \(\text{tag}\) 优化 \(\text{dp}\)

\(\textcolor{blue}{1093G}\) 二进制拆分高维曼哈顿距离

\(\text{edu 57}\)

\(\text{1096D}\) 基于操作顺序的 \(\text{dp}\)

\(\text{1096E}\) 数学方法、前缀积优化的概率 \(\text{dp}\)

\(\text{1096F}\) 拆分贡献、合并不同方案同类贡献的概率题

\(\textcolor{red}{\text{1096G}}\)

\(\text{edu 58}\)

\(\text{1101D}\) 枚举只因数进行图上连通性枚举

\(\text{1101E}\) 放错位置的贪心，可能是C题难度？

\(\text{1101F}\) 二分查找或双指针找最优转移点优化 \(\text{dp}\)

\(\textcolor{green}{\text{1101G}}\) \(\textcolor{green}{\text{线性基}}\)，异或前缀和

\(\text{edu 59}\)

\(\text{1107D}\) 矩阵枚举问题，可以使用质因子枚举 \(\text{lcm}\)

\(\textcolor{blue}{\text{1107E}}\) 抽象部分转移的区间 \(\text{dp}\)

\(\textcolor{blue}{\text{1107F}}\) 先贪心排序，后 \(\text{dp}\) 转移

\(\textcolor{green}{\text{1107G}}\) 单调栈 + \(\text{st}\) 表，不用 \(\text{st}\) 表的暴力 \(O(n^2)\) 过 \(3\cdot 10^5\) 并成功抢到最优解，并发了 \(\text{Codeforces blog}\) 进行 \(\text{hack}\)。

\(\text{edu 60}\)

\(\textcolor{blue}{\text{1117C}}\) 隐蔽的二分答案，隐蔽的单调性

\(\text{1117D}\) 矩阵优化 \(\text{dp}\)

\(\text{1117E}\) 交互题，字符串的枚举和映射

\(\text{1117F}\) 状压 \(\text{dp}\)，状压当前被删除的字符集以及可能导致不合法的字符

\(\text{1117G}\) 笛卡尔树上的树形 \(\text{dp}\)，试图抢最优解被手写整数 \(\text{fft}\) 薄纱。

\(\text{edu 61}\)

\(\textcolor{blue}{\text{1132D}}\) 二分答案，贪心

\(\textcolor{blue}{\text{1132E}}\) 贪心背包

\(\textcolor{blue}{\text{1132G}}\) 类似笛卡尔树的数据结构，化序列为树上区间。

\(\text{edu 62}\)

\(\text{1140D}\) 小贪心

\(\text{1140E}\) 线段树优化 \(\text{dp}\)。

\(\textcolor{green}{\text{1140F}}\) \(\textcolor{green}{\text{线段树分治}}\)。

\(\textcolor{green}{\text{-->P5784}}\) \(\textcolor{green}{\text{线段树分治}}\)。

\(\textcolor{green}{\text{-->P1525}}\) \(\textcolor{green}{\text{扩展域并查集}}\)。

\(\textcolor{green}{\text{-->AGC006F}}\) \(\text{点阵化图思想}\)。

\(\textcolor{red}{\text{1140G}}\) \(\textcolor{red}{\text{树上倍增 dp}}\)。

\(\text{edu 63}\)

\(\textcolor{blue}{\text{1155B}}\) 奇特的贪心博弈

\(\text{1155D}\) 时间段分类 \(\text{dp}\)

\(\textcolor{green}{\text{1155E}}\) \(\textcolor{green}{\text{高斯消元法}}\)

\(\textcolor{blue}{\text{1155F}}\) 双连通相关的回溯状压 \(\text{dp}\)。

\(\text{edu 64}\)

\(\textcolor{red}{\text{难度很高的一场，赛时直接ABC全都不会，换小号才做出}}\)

\(\textcolor{blue}{\text{1156A}}\) 看似简单的结论题，实际上有很隐蔽的需要考虑的特殊情形

\(\textcolor{blue}{\text{1156B}}\) 字符串构造题，两种构造方法都尝试一下，得到两个解，一个不行就用另一个

\(\textcolor{blue}{\text{1156C}}\) 非常难以看出的二分答案。需要严谨的分析单调性而不是凭经验猜测本题是否为二分答案

\(\textcolor{black}{\text{1156D}}\) 二次图上跑并查集计算贡献。需要先进行推导转化题意

\(\textcolor{black}{\text{1156E}}\) 模拟笛卡尔树上启发式合并，有启发式合并、单调栈和模拟合并三种做法

\(\textcolor{black}{\text{1156F}}\) 使用差分区间加优化的概率 \(\text{dp}\)，如果可以，先处理 \(\text{inv}\) 从而降低 \(\text{dp}\) 过程中的复杂度

\(\textcolor{cyan}{\mathbb{1156G}}\) 大模拟， \(\textcolor{cyan}{\mathbb{Shimny Rain Z}}\) 的首个 \(\textcolor{green}{\mathbb{AK}}\)。

\(\text{edu 65}\)

\(\text{1167E}\) 双指针计数

\(\text{1167F}\) 树状数组正反维护贡献，推式子

\(\textcolor{red}{\text{1167G}}\) 几何、极角排序，毒瘤题

\(\text{edu 66}\)

\(\text{1175D}\) 贪心，对最终式化简变形，前缀和的灵活运用，一开始想假了很久

\(\text{1175E}\) 倍增，区间覆盖的倍增

\(\textcolor{blue}{\text{1175F}}\) 哈希，区间分治

\(\textcolor{red}{\text{1175G}}\) 斜率优化，李超线段树，凸包

\(\text{edu 67}\)

\(\textcolor{blue}{\text{1187D}}\) 贪心，转化为逆序对讨论之后转化为二维偏序解决问题

\(\textcolor{b}{\text{1187E}}\) 基于子树大小的换根 \(\text{dp}\)

\(\textcolor{blue}{\text{1187F}}\) 概率期望题，通过拆解二次方期望得到二维和式，容斥原理算概率。

\(\textcolor{blue}{\text{1187G}}\) 分层图，平方拆分，费用流

\(\text{edu 68}\)

\(\text{1194D}\) 对 \(SG\) 函数打表总结结论过题

\(\text{1194E}\) 类似扫描线的线段树维护计算几何

\(\textcolor{blue}{1194F}\) 概率期望，\(O(n\sqrt n)\) 计算组合数前缀和，还有 \(O(n)\) 的做法没有通过，根号做法较为卡常。

\(\textcolor{red}{1194G}\) 不知道类型（可能是数位）\(\text{dp}\)

\(\text{edu 69}\)

\(\text{1197D}\) 基于单调性和分段点贡献分段的贪心

\(\text{1197E}\) \(\text{Dijkstra}\) 优化 \(\text{dp}\)，\(\text{Segment Tree}\)+\(\text{Fenwick Tree}\) 优化 \(\text{dp}\)

\(\textcolor{red}{1197F}\) 矩阵优化 \(\text{dp}\)

\(\text{edu 70}\)

\(\textcolor{blue}{\text{1202A}}\) 带有模拟性质的贪心

\(\textcolor{blue}{\text{1202B}}\) 图论构造，少有的 \(\text{Floyd}\) 题目

\(\textcolor{blue}{\text{1202C}}\) 后缀最值，大模拟，细节大量

\(\textcolor{blue}{\text{1202D}}\) 构造，数学题

\(\textcolor{blue}{\text{1202E}}\) \(\text{AC}\) 自动机

\(\textcolor{red}{\text{1202F}}\) \(\textcolor{red}{\text{数论分块}}\)

\(\text{edu 71}\)

\(\textcolor{b}{\text{1207A}}\) 贪心，枚举，做汉堡包

\(\textcolor{b}{\text{1207B}}\) 贪心，\(\text{brush}\) 问题

\(\textcolor{b}{\text{1207C}}\) 可以 \(\text{dp}\)，也可以通过最优性贪心

\(\textcolor{b}{\text{1207D}}\) 排序题，通过排列的下标变换进行排序，正难则反，容斥原理，逆序对

\(\textcolor{b}{\text{1207E}}\) 先做出前 \(7\) 位的答案，再做出后 \(7\) 位的答案，然后将其合并。

\(\textcolor{blue}{\text{1207F}}\) 暴力根号分治，对较小的除数，在插入一个数时预处理。对于较大的模数，直接暴力处理。通过平均化插入和询问的复杂度得到正确的做法。

\(\textcolor{blue}{\text{1207G}}\) \(\text{AC}\) 自动机，多模多文本匹配，用 \(\text{trie}\) 匹配 \(\text{AC}\) 自动机。利用 \(\text{fail}\) 树的性质，将子树通过 \(\text{dfn}\)序化为区间维护。