摘要:
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$ 的字 阅读全文