摘要：
后缀自动机 之前听人说 \(\rm SA\) 能把很多问题变成数组上的问题，但 \(\rm SAM\) 变成的是树上问题，数组问题比树上问题好做。 但是我用 \(\rm SA\) 从来都没有 \(\rm SAM\) 好用。 思考一下原因的话可能是 \(\rm SA\) 研究子串是用后缀的方式理解的， 阅读全文
摘要：
写于 whk 时期，虽然开始 whk 之前就想写了，不过一直没时间。 不过 whk 这边让我学会了灵活的往时间轴里塞东西。 所以虽然我更忙了，但是我更有空了。 不说废话了。 由于在碎时间下写出，所以可能会有很多冗杂的细碎说明，主要是记录了思考过程中想了很久的点。 坏处是文章变得冗长，好处是如果你的思 阅读全文
摘要：
警告：本篇中关于“二维凸性”的描述有误，四边形不等式并不意味着二维凸性，这种性质被称为矩阵的蒙日性，是极为高阶的内容，感兴趣者可以自行搜索。 但这个错误对本篇的应用价值没有损害，在怀疑一个问题有决策单调性时，更多地我们会去观察贡献形式，进而举反例或打表，而不是尝试去证明其满足四边形不等式。 决策单调 阅读全文
摘要：
其实是不太想接触这类东西的。 但是万一他就考你个子集卷积呢？万一呢万一呢？万一 \(\Theta(3^n)\) 比 \(\Theta(2^n)\) 少很多昏呢？ 可能大概或许是把 command_block's blog 抄了一遍？ 不过也加上了一些自己的理解和规范化的符号吧。 目录： 快速变换的本 阅读全文
摘要：
图论和线性代数的边界之处。 全文约 1.5 万字。 高斯消元求行列式 \(\text{LGV}\) 引理 矩阵树定理 \(\text{BEST}\) 定理 高斯消元求行列式 ll gau() {ll res=1; F(i,1,n) { F(j,i+1,n) { while(a[i][i]) { in 阅读全文