2020-09-11发表2020-12-27更新OI笔记16 分钟读完 (大约2413个字)虚树众所周知,虚树是一类重构树,用于处理点数较多而关键点(有效点)数较少的树上问题。举个栗子,我们所熟知的后缀树就是一种虚树……阅读更多
2020-08-31发表2020-12-27更新OI笔记13 分钟读完 (大约1925个字)KMP学习笔记众所周知,对于一般的字符串题,存在如下规律:字符串算法 < hash < 暴力,其中 “<” 代表“劣于”。阅读更多
2020-08-28发表2020-12-27更新OI笔记8 分钟读完 (大约1221个字)利用vector重现set提供一种小数据下运行效率极高的std::set替代方法。 此页面存在相关页面。关于普通平衡树,请参见「Splay」。 阅读更多
2020-08-18发表2020-12-27更新OI笔记14 分钟读完 (大约2101个字)01-Trie众所周知,01-Trie 是字符集为 $\begin{Bmatrix}0,1\end{Bmatrix}$ 的 Trie ,可用于维护若干数字的二进制位,处理点对异或最值、某种动态异或和问题。 与线性基不同,01-Trie 无法处理子集异或问题,但是可以通过前缀和转化来处理区间异或问题。 阅读更多