W
H
X
摘要: 不是完整的题解,乱记了一下,图片都是剽来的 CF504E Misha and LCP on Tree 题目地址 二分+哈希。预处理 \(2\) 个哈希数组,一个从$root$到每个节点,一个从每个节点到$root$。注意处理转折的情况(即先从$a$到$lca$,再从$lca$到$b$一段) 代码 C 阅读全文
posted @ 2020-08-20 10:28 -敲键盘的猫- 阅读(142) 评论(0) 推荐(0) 编辑