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