摘要：
数形结合 2024/6/26 如果有两种决策，可以考虑放在平面直角坐标系中，向上/右走分别为一种决策。【[ARC101F] Robots and Exits】 真的杂项 2024/7/14 对于形如 \(\sum \min(f(i),x)\) 的式子（\(x\) 为定值），如果 \(f(i)\) 具 阅读全文
摘要：
因为由 endpos 带来的很多美妙的性质，可以考虑枚举 sam 上的状态。 匹配类的问题，可以考虑像 acam 一样跳 link（fail）链。 对于一个串，可以找到她所有前缀的在 sam 上面的的最大的 len。【[BJOI2020] 封印】【CF666E Forensic Examinatio 阅读全文
摘要：
对于每个状态她有两个关键的东西： 当前等价类中的数据，即 len 最长长度、siz 出现次数等； link。 转移边也有两种： nxt 遍历以表达所有的字串；以当前为前缀的字串，即是这个的状态的子树。 link 等价类之间的转移（相当于是很多个 nxt 一起跳。算一个点所有的 endpos 是这个。 阅读全文
摘要：
2024/4/22 一般的题会给出两个条件，一个条件是 \(\text{lcp}\ge k\)（\(k\) 是给定的），这样问题可以转化为区间的，再加上另一个条件，就再转化为二维数点。【】 阅读全文
摘要：
Ordinary 2024/4/21 对于状态转移比较复杂的 DP，可以考虑记忆化搜索。【[ABC350E] Toward 0】 2024/5/2 如果 dp 状态数比较多，可以考虑减少状态（离散化）然后降低复杂度【NOIP模拟赛8 六出祁山】 2024/5/2 如果 dp 转移有环，一般有如下两种 阅读全文
摘要：
2024/5/3 上取整的数论分块：【周考Round30 T4】 因为： \[\left \lceil \frac xy \right \rceil =\left \lfloor \frac {x-1}y \right \rfloor +1 \]所以只需要把要分块的 值域w - 1，然后最后单独算一 阅读全文
摘要：
1 阅读全文
摘要：
【笔记】普通生成函数 0 前置芝士 0.1 等比数列 \(a_i=a_{i-1}q\Rightarrow a_i=a_1q^{i-1}\) \(S=\sum\limits_{i=1}^n a_i\Rightarrow qS=\sum\limits_{i=2}^{n+1}a_i=S-a_{n+1}+a 阅读全文
摘要：
后缀数组 (SA) 0 约定 字符串下标从 \(1\) 开始。 字符串 \(s\) 的长度为 \(n\)。 「后缀 \(i\)」：指从 \(i\) 开始的 \(s\) 的后缀，即 \(s[i\dots n]\)。 1 定义 这个字符串的所有非空后缀按字典序（用 ASCII 数值比较）从小到大排序， 阅读全文
摘要：
组合恒等式和二项式定理 0 定义 \(\begin{aligned}{n\choose m}=\dfrac {n!}{m!(n-m)!}\end{aligned}\) 1 常规 \(\begin{aligned}{n\choose m}={n\choose n-m}\end{aligned}\) 还 阅读全文