2018年12月27日
[NOI2018]你的名字
摘要： 题解： 前68分非常简单 建立SAM 另一个串在上面跑，然后求一个树链的并 我们会发现暴力就是min(l^2,n)的 所以复杂度最多是nsqrt（n）的 当然我们也可以nlogn维护 把所有点按照dfs序排序，每个点到根的距离减去排序后 相邻两点LCA到根的距离就是树链的并的长度 不过要注意一下由于 阅读全文
posted @ 2018-12-27 16:36 尹吴潇 阅读(727) 评论(0) 推荐(0) 编辑