摘要：
子串，容易想到 $SAM$ 首先类似模板题一样的记录 $num(v)$ 表示有多少子串经过 $v$ $sum(v)$ 表示状态 $v$ 在字符串中的出现次数 如果 $T = 1$ 显然 $sum(v)=1$ 否则，发现 $sum(v)$ 实际就是其后继节点的 $\sum_{}num(y)$ 然后 $ 阅读全文
摘要：
一个比较套路的题目 因为从 $SAM$ 的源点向下遍历 $DAG$ 可以找到所有不相同的子串，所以我们直接跳就行了 阅读全文