摘要：
Sam 的一些总结 注意在子串在某个节点的性质，其 father 上也会有相同的性质 1. 统计子串出现的次数 在 $parent$ 树上做 $dp$，对于每一个节点，初始化为 $dp[i] = 1$，然后 $dp[father] = \sum dp[son]$。 2. 子串的个数 利用后缀数组，$ 阅读全文
摘要：
K string $$ Time Limit: 2000 ms\quad Memory Limit: 131072 kB $$ 题意 给出长度为 $n$ 的字符串，接下来跟着 $m$ 次操作，每次 $1$ 操作往字符串末尾加一个 $char$，$2$ 操作统计字符串中出现次数 $\geq K$ 的字 阅读全文