摘要：\(N,M\le 1e7\) 接着反射容斥，考虑这道题怎么做 如果去枚举不动步数，加上反射容斥，直接T飞了 把-1/0/1操作转换一下，就成了0/1/2 如果没有限制（不能<0或>m），n步方案就是\((1+x+x^2)^n\) 设\(H=1+x+x^2\quad F=H^n\) 那么对两边求导： 阅读全文

摘要：[[省选联考 2021 A/B 卷] 宝石](https://www.luogu.com.cn/problem/P7518) 考虑将$s\rightarrow t$的路径拆为两个部分： $s\rightarrow lca(u,v)\quad lca(u,v)\rightarrow t$ 考虑维护两个 阅读全文

摘要：做到这题，发现自己对$SAM$的一些性质还不知道，特此记录。 题目要求01字符串区间内前缀的最长公共后缀 由SAM parent tree性质可知，2个前缀的最长公共后缀就是它们在parent tree上lca的len值 如何去感性理解 我们知道，在parent tree上每个节点都代表了一个end 阅读全文