摘要：# 前言 在学习**AC自动机**前，请确保已经学习并能熟练运用： * KMP匹配 * 字典树 # 引入 在漫长的OI路途，我们难免要接触到一种叫字符串的东西。 在解决关于字符串的问题时，我们又难免要解决两个字符串匹配的问题， 比如，在一个字符串s中，字符串t出现了多少次 这些问题。（详见KMP匹配 阅读全文

摘要：引入 如果，让你求一段数的和，你会怎么求？ 你当然可以用前缀和，在 ${O(n)}$ 的预处理后查询只需要 ${O(1)}$ 的复杂度。 但是，如果我还要修改呢？ 比如说最不理想的情况下，我每次都修改第一个数，前缀和数组每次就要花 ${O(n)}$ 的时间复杂度来维护。 我如果修改m次，你就要花 $ 阅读全文