摘要：
应该是九月份最后一篇了，这段时间比较高产，国庆勉强能休2天，不用写国庆作业是我不敢想象的快乐（⊙ｖ⊙），楼下书桌里卷子能有1.5cm，肉眼可见的知识的厚度 回归正题，扫描线和正常线段树的差别就在于我维护的是什么，我怎么维护 扫描线和它的名字一样，一条平行于x轴的直线，从下往上扫过n个矩形，划分成多个 阅读全文
摘要：
AC自动机是建立在KMP算法和Trie树的基础上 一、主要步骤 将所有的模式串构建成一个Trie树 对Trie树上的所有节点求失配指针（即从根节点出发，一个串是另一个串的后缀，画图比较好理解） 利用失配指针对主串进行匹配 代码，附注释，应该会好理解一些： 1 #include <iostream> 阅读全文