08 2021 档案

HEOI2012 旅行问题
摘要：HEOI2012 旅行问题 这题没有必要用树剖呀，这里有一篇线段树的题解。 题意简述 给 n 个字符串，每个询问在这些字符串中选两个前缀，要求输出它们满足要求的公共后缀的哈希值。这个公共后缀必须在给出的 n 个字符串的前缀中出现，并且要求尽可能长。 思路 对给出的字符串建立 AC 自 阅读全文
posted @ 2021-08-30 19:02 Wild_Donkey 阅读(47) 评论(0) 推荐(0) 编辑
CF883J Renovation
摘要：CF883J Renovation 题意 共 n 天，每天有 ai 经费。 有 m 个房屋，每个房屋有属性 b，p。 第 i 天可以拆除 b<ai 的房屋，每拆一座，会花费 p 的经费。经费可以转结到下一天。 使 a 单 阅读全文
posted @ 2021-08-30 19:01 Wild_Donkey 阅读(67) 评论(0) 推荐(0) 编辑
ZROI Day1-Day10 笔记
摘要：ZROI Day1: 倍增 令人疑惑的一天, 我还不如去卷题. RMQ (Range Maximum/Minimum Query) 区间查询最大/小值. ST (Sparse Table) 过水已隐藏 线段树 过水已隐藏 快速幂 过水已隐藏 LCA (Lowest Common Ancestor) 阅读全文
posted @ 2021-08-30 18:59 Wild_Donkey 阅读(117) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示