2020年1月31日
bzoj 4199 品酒大会
摘要： bzoj 4199 品酒大会 开始线段树合并学傻了直接拿线段树合并莽然后80pts滚粗 其实考虑，如果我们求出了 $ LCP(s_1,s_2) = i $ ，其中 $ s_1,s_2 $ 是后缀，的权值的和/最大值，做一遍后缀和/最大值就好了啊！ 这个东西是可以 dp 的！由于 parent 树本质 阅读全文
posted @ 2020-01-31 13:08 yijan 阅读(78) 评论(0) 推荐(0) 编辑