摘要：
嗯，远古时期学过sam，然后半年没写忘掉了，只记得大致是个啥玩意，来写个笔记搞一搞 sam及后缀树构造 设原串为$S$ 1.需要知道的是sam不是后缀树，这是个类似于如果中间没有状态会被压起来的一个dfa，但是sam的fail树实际上就是$S$反串的后缀树 2.先来看反串的后缀树，没被压缩过的实际上 阅读全文
摘要：
Project Euler 530 设 $$ f(n)=\sum_{d \vert n}(d,\frac{n}{d})\\ F(n)= \sum_{i=1}^n{f(i)} $$ 求$F(n)，n\leq 10^{15}, Q=1$ sol： 无法直接转化$f(n)$，尝试暴力展开$f(i)$后直接 阅读全文