摘要: "Codeforces 1207 G. Indie Album" 解题思路 离线下来用SAM或者AC自动机就是一个单点加子树求和,套个树状数组就好了,因为这个题广义SAM不能存在 $len[u] = len[fa]$ 的节点,需要特殊处理,所以写一个博客来贴板子,之前用Awd博客上的那个好像不太能处 阅读全文
posted @ 2019-09-03 20:45 Joyemang33 阅读(333) 评论(0) 推荐(0) 编辑