简介

Pollard-Rho是一种用来快速找到一个数的一个因子的算法。

简介

KMP是一种在线性时间执行单模式串字符串匹配（以及其他一些问题）的算法。

简介

Manacher 是一种可以在 \(O(n)\) 时间求出字符串的最长回文子串(和附赠的一个数组)的算法。

:warning:注意：这是ZROI集训的源笔记，其中有很多缺失和遗漏以及无法看懂的部分，大家就不要看了吧。

:warning:注意：这是ZROI集训的源笔记，其中有很多缺失和遗漏以及无法看懂的部分，大家就不要看了吧。

题意

传送门：BZOJ1001 - 狼抓兔子和洛谷 P4001

给一张\(n\times m\)的无向网格图，求图的最小割。

\(n,m\le 10^3\)

本蒟蒻积攒了一些 idea，可是因为我太菜，做不出。现在在这里征解。

如果有思路可以在下面评论。

简介

点分治，即用树上分治解决路径问题的一种算法。

简介

ODT 是一种基于平衡树的算法，可以高效地处理带有区间 set 操作的问题，且数据随机。