ynhnxn-CSDN博客

本节主要介绍后缀数组的两种实现方法：倍增算法（Doubling Algorithm）和DC3算法（Difference Cover），并对两种算法进行了比较。可能有的读者会认为这两种算法难以理解，即使理解了也难以用程序实现。本节针对这个问题，在介绍这两种算法的基础上，还给出了简洁高效的代码。其中倍增算法只有25行，DC3算法只有40行。（这里省略了DC3）

2022-02-22 21:45:16 171

原创 POJ1741 树【点分治模板】

给一棵有 n 个顶点的树，每条边都有一个长度（小于 1001 的正整数）。定义 dist(u,v)=节点 u 和 v 之间的最小距离。给定一个整数 k，对于每一对 (u,v) 顶点当且仅当 dist(u,v) 不超过 k 时才称为有效。编写一个程序，计算给定树有多少对有效。

2022-02-20 16:40:57 212

ynhnxn的博客

原创 220403 考试爆炸记（T1T2）

原创 POJ1734 Sightseeing trip （Floyd求最小环）

原创洛谷P1962 斐波那契数列（矩阵快速幂）

原创洛谷P2865 [USACO06NOV]Roadblocks G（次短路）

原创洛谷P1226 【快速幂模板】

原创 POJ2823 滑动窗口（单调队列）

原创洛谷P1115 最大子段和（线性DP）

原创洛谷P1638 逛画展（尺取法）

原创洛谷P1102 A-B数对（模拟）

原创 BZOJ1857 SCOI2010 传送带 (三分)

转载三分法介绍

原创洛谷P2147 SDOI2008 洞穴勘测 (LCT)

原创洛谷P4638 SHOI2011 银行 ( 最大流）

原创洛谷P4304 TJOI2013 攻击装置（二分图匹配）

原创 POJ3041 小行星【二分图匹配模板】

原创洛谷P4197 Peaks （Kruskal重构树）

原创 NOI2018 D1T1 洛谷P4768 归程（Kruskal重构树）

原创 BZOJ3732 Network【重构树模板】

原创洛谷P2517 HAOI2010 订货（费用流）

原创洛谷P3381 最小费用最大流模板

原创 SCOI2010 连续攻击游戏（并查集/匹配）

原创洛谷P3376 【最大流模板】

原创洛谷P3810 陌上花开（cdq）

原创洛谷P3690 模板动态树

原创洛谷P3391 文艺平衡树 Splay【模板】

转载【后缀数组】

原创 POJ1741 树【点分治模板】

空空如也

空空如也