2019年3月3日
Luogu P4070 [SDOI2016]生成魔咒
摘要： "题目链接 $Click$ $Here$" 其实是看后缀数组资料看到这个题目的，但是一眼反应显然后缀自动机，每次维护添加节点后的答案贡献即可，唯一不友好的一点是需要平衡树维护，这里因为复杂度不卡而且也不需要用到$ch$数组的遍历访问，我采用了$map$的写法。 其实是因为不会平衡树维护啦，如果有机会 阅读全文
posted @ 2019-03-03 23:21 maomao9173 阅读(82) 评论(0) 推荐(0) 编辑