2019年8月26日
CF G. Indie Album 广义后缀自动机+树链剖分+线段树合并
摘要： 这里给出一个后缀自动机的做法. 假设每次询问 $t$ 在所有 $s$ 中的出现次数，那么这是非常简单的： 直接对 $s$ 构建后缀自动机，随便维护一下 $endpos$ 大小就可以. 然而，想求 $t$ 在 $trie$ 树中一个节点到根的字符串中的出现次数就难了很多. 我们慢慢讲： 首先，我们对题 阅读全文
posted @ 2019-08-26 18:11 EM-LGH 阅读(277) 评论(0) 推荐(0) 编辑
CF G. Indie Album AC自动机+fail树+线段树
摘要： 这个套路挺有意思的. 把 $trie$ 和 $fail$ 树都建出来，然后一起跑一跑就好了~ 阅读全文
posted @ 2019-08-26 13:48 EM-LGH 阅读(177) 评论(0) 推荐(0) 编辑