he_jie

摘要： 398 F 字符串哈希 找结尾处最长回文子串，分别维护两个方向的哈希值，相等则是回文子串 382 F 扫描线 维护区间最小值，初始值为高度，后落上去的为该区间区间最小值减一 阅读全文

摘要： 曼哈顿距离（Manhattan Distance） 解释：只能横着或竖着走，坐标上两点的距离 假设存在两点 \(A(x_1, y_1)\) \(B(x_2, y_2)\) \(dis(A, B) = |x_1 - x_2| + |y_1 - y_2|\) 对于上方求曼哈顿距离的式子，有四种情况 \( 阅读全文

摘要： 399 E 我们可以发现一些性质，将所有字母看作点，每个点的出度不能大于 1 以及一旦成环，需要用一个额外的点，先拆为链才能继续 \(n\) 个点 \(n\) 条边，这个条件也就是我们熟悉的由环构成的图 找到有几个环，然后每个环加上 \(1\) 点贡献 并且需要特判一下，涉及到 26 个字母时无法转 阅读全文

摘要： 目录 单点修改的线段树 带懒标记的线段树 用前后缀维护的线段树 需推导公式维护的线段树 直角坐标系上的线段树（扫描线） 阅读全文