博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年1月4日
BZOJ 4545
摘要： bzoj 4545 给定一个~~踹~~树，支持几种操作。 本质不同子串询问 加入子树 询问字符串$S$ 在树上的出现次数。 ~~好码好码~~ 重点就是维护$parent$ 树，考虑用$LCT$维护此树。 第三问就是匹配点的$right$集合大小，算一算就可以了。 c++ include using 阅读全文
posted @ 2019-01-04 11:23 Allorkiya 阅读(216) 评论(0) 推荐(0) 编辑