Loading

2021年3月3日
【题解】雅礼集训 2017 Day7 题解
摘要： 「雅礼集训 2017 Day7」事情的相似度 注意到 最长公共后缀 其实是 SAM 上的 LCA ，因此原题变成了询问深度最深的 LCA 。 定义一个前缀在 parent 树上对应的点为其"结束点"。考虑一个树上的点什么时候可能成为答案，注意到如果这个点的子树内有两个以上的"结束点"那么就可以，这个 阅读全文
posted @ 2021-03-03 16:04 Moonlightsqwq 阅读(255) 评论(0) 推荐(1)