摘要： 线段树常数真的大啊。 阅读全文

摘要： 0. 楔子 "如果要在 $\text{dag}$ 上表示一个字符串的所有子串该怎么办？" 我们可以把这个字符串的每个后缀都加入一棵字典树（实际上是为了包含每一个可能作为开头的字符），然后从根 $\rm root$ 开始，在任意节点结束可以走完所有子串，在终止点结束可以走完所有后缀。 但这是 $n^2 阅读全文