摘要：
https://www.luogu.com.cn/problem/P3346 广义后缀自动机 我们需要把所有两两叶子节点之间的路径丢进广义后缀自动机中，然后计算不同子串个数 观察数据，叶子节点数为$\le 20$，好像有点小 那么我们暴力枚举每个叶子节点为根的情况，然后处理根与其他叶子节点的路径 认 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4248 后缀自动机 观察原式，类似树上两点间距离 显然，这棵树是$Parent$树 那么，跑一遍$dfs$即可 对于边权，$lcp$是最长公共前缀，而$len$表示同一$endpos$集合中最长子串长度，因此能够表示$lcp$，同 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1445 数论 \[ \frac{1}{x}+\frac{1}{y}=\frac{1}{n!} \\ (x+y)n!=xy\\ xy-(x+y)n!+(n!)^2=(n!)^2\\ (x-n!)(y-n!)=(n!)^2\\ 令a= 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF2B 动态规划 \[ f[i][j]表示从(1,1)走到(i,j)最少拥有的因子2数量\\ g[i][j]表示从(1,1)走到(i,j)最少拥有的因子5数量\\ 转移显然\\ 同时记录路径\\ 取ans=min(f[n][n],g 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4240 参考blog 欧拉函数/莫比乌斯反演 结论： \[ \varphi(ij)=\frac{\varphi(i)\varphi(j)\gcd(i,j)}{\varphi(\gcd(i,j))} \] 证明见此处 正常操作之后， 阅读全文