bzoj 3881 [Coci2015]Divljak——LCT维护parent树链并
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3881 对 S 建 SAM ，每个 T 会让 S 的 parent 树的链并答案+1；在 T 走每一步的时候，走到的节点用 LCT access 一下，就能找到该点到 parent 根的链。 给 阅读全文
posted @ 2019-05-03 10:44 Narh 阅读(206) 评论(0) 推荐(0) 编辑