2020年4月10日
CF547E Mike and Friends 题解
摘要： 我是用 广义SAM+线段树合并做的，好像大家都没仔细讲，于是我来讲一下。 首先先建出 SAM，可以找出 SAM 中每一个点是在第几个字符串中出现的，在一棵动态开点的线段树上记录一下。然后把 SAM dfs 一遍，每一个点在每一个字符串的贡献加上他的 $son$ 的权值。 这里有一个问题：就是 SAM 阅读全文
posted @ 2020-04-10 22:23 wasa855 阅读(179) 评论(0) 推荐(0) 编辑