摘要：
gdb是一个命令行下的、功能强大的调试器。 在使用前不要忘记将路径加入环境变量中！ 在学习 gdb 前，我们要知道几个最基本的 cmd 命令。 cmd 首先，对于 win10 系统，我们按 Windows + R 键，打开运行窗口，在里面输入 cmd，这样就可以打开 cmd 命令窗口了，是一个黑框。 阅读全文
摘要：
AT 阅读全文
摘要：
[P2163 [SHOI2007] 园丁的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2163) 这个是二维数点的板子题，二维数点这一类题目就是上面的题所描述的，我们用树状数组 + 离散化来解决这个问题 阅读全文
摘要：
什么是扫描线？~~顾名思义，一根用来扫描的线~~ 扫描线就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长，以及二维数点等问题。 下面我们用例题来引入。 [P5490 【模板】扫描线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.c 阅读全文
摘要：
AT 阅读全文
摘要：
第一道 AC 自动机 + DP 题。 题目链接：[P4052 [JSOI2007] 文本生成器 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P4052) 利用容斥原理的思想，答案就是所有串的数量减去不可读的串的 阅读全文
摘要：
CF 阅读全文
摘要：
AC。。。自动机？ 阅读全文
摘要：
炎炎七月，又来到了三区大机房。 去年这个时候，机房里有很多的同学，有学长，那时机房也坐得满满的，如今显得有些落寞和凄凉了。 现在的我，可以说已经成功从去年失败的阴影中走出来了，心态变好了，似乎事情也变顺了，在经历了大半个学期的赶课，文化课已经废到一定地步了，但是，不管怎么着，**今年一定要把一等拿出 阅读全文
摘要：
AT 阅读全文
摘要：
OI 中所说的「自动机」一般都指「确定有限状态自动机」。 一个 确定有限状态自动机（DFA） 由以下五部分构成： 字符集（$\Sigma$），该自动机只能输入这些字符。 状态集合（$Q$）。如果把一个 DFA 看成一张有向图，那么 DFA 中的状态就相当于图上的顶点。 起始状态（$start$），$ 阅读全文
摘要：
FHQ-treap，即无旋 treap，又称分裂合并 treap，支持维护序列，可持久化等特性。 FHQ-treap 有两个核心操作，**分裂** 与 **合并**。通过这两个操作，在很多情况下可以比旋转 treap 等方便的实现一些操作。 FHQ-treap 与其他的平衡树相比，他最明显的优点是： 阅读全文
摘要：
CF 阅读全文
摘要：
感谢 [LB](https://www.cnblogs.com/luckyblock/) 学长的博文！ 2023.7.13 做了一点知识的补充（`height` 数组）。 2023.8.24 做了一点关于应用的补充。 ## 前置知识 后缀是指从某个位置 $i$ 开始到整个串末尾结束的一个特殊子串，也 阅读全文