upd 2024.11.12: 被 zkw 偏序了，现在这个东西完全没用了。/ngupd 2025.2.15 听说了一个看起来很有道理的多层分块，有空写一下。在 LA 看到的。注意到 ST 表上...

前置知识：SAM。免责声明：本文中略过了很多证明。引入考虑如下问题：（杭电多校 2024 第三场 T6）给定一个字符串 $S$，每次询问一段子串 $S[l\dots r]$，求：有多少个本质不同...

这篇文章用于澄清大家对一些 c++ 语法/标准库问题的误区，以正视听。有符号整形算术溢出 是 UB。但是，无符号整数整形溢出 不是 UB。左/右移负数或大于等于数据类型宽度的值 也是 UB。（如...

测试环境：duck.ac运行时间以 ms 为单位，保留两位小数。若运行时长差异较大，则跑 $10$ 次取平均处理，并标注（*）。EP.1 函数递归用于测试的写法：普通函数递归（代码中的 plai...

为 22 年初赛填的坑。下文统一采用 0-index。对于两个有序数列 $a,b$，我们可以在 $O(\log n)$ 的时间和 $O(1)$ 的额外空间内找到他们中的第 $k$ 小数，并且常数...