2018年4月3日
bzoj4516: [Sdoi2016]生成魔咒(SAM)
摘要： 4516: [Sdoi2016]生成魔咒 题目：传送门 题解： 真奥义之SAM裸题... 其实对于当前新增节点x的操作，每次对ans的贡献就是dep[x]-dep[fail[x]]（根据fail指针的定义随便YY） 然后有思路之后乍看题目每个x是10^9...瞬间GG %了已发cc然后被D飞，直接上 阅读全文
posted @ 2018-04-03 21:01 CHerish_OI 阅读(150) 评论(0) 推荐(0) 编辑