zhoukangyang

摘要： 后缀自动机学习笔记 推荐大佬的 \(blog\) 什么是后缀自动机 后缀自动机是在一个 \(DAG\) 图中, 表示出了后缀自动机的所有后缀 显然字典树可以解决，但是字典数的节点数是 \(n^2\) 的。 而后缀自动机可以让节点数量达到线性。 后缀自动机的一个节点代表一个集合，而这个会在后面的集合中 阅读全文

摘要： 定理要记牢 阅读全文

摘要： dp 很重要！ 阅读全文

摘要： AC自动机给我自动AC机 阅读全文

摘要： 模板 在本文中用 \(p\) 表示质数，\(P_i\) 表示第 \(i\) 个质数。 题解 处理整个函数的前缀和 题目要我们求的是一个 积性函数 的前缀和。 我们可以对于 \(n\) 内的每一个质因子进行单独考虑。但是这样子的复杂度显然过大，而这很大一部分原因是因为 \(n\) 以内的质数。 因此如 阅读全文