2019年5月3日

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 阅读(128) 评论(0) 推荐(0) 编辑

导航