摘要： 节点 $u$ 对应的： 子串数量为 $len(u) - len(link(u))$ 所有后缀的长度为 $\frac{len(u) * (len(u) + 1)}{2}$ 时间复杂度：建立自动机 $O(n)$ https://www.luogu.com.cn/problem/P3804 给定字符串 $ 阅读全文

摘要： 容斥，数学 阅读全文

摘要： 2200，字符串，前缀 阅读全文

摘要： 2400 graphs,dp 阅读全文

摘要： 例题：https://www.luogu.com.cn/problem/P3384 已知一棵包含 $n$ 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z:表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。 2 x y:表示求树从 $x$ 阅读全文

摘要： 最大流 阅读全文

摘要： https://www.luogu.com.cn/problem/P5496 时间复杂度：$O(n)$ 一个由小写字母构成的字符串 $s$，对于 $s$ 的每个位置，求出以该位置结尾的回文子串个数。 这个字符串被进行了加密，除了第一个字符，其他字符都需要通过上一个位置的答案来解密，强制在线。 #in 阅读全文

摘要： 最大流 阅读全文

摘要： 模拟，构造 阅读全文

摘要： 倍增 阅读全文