摘要：
考场以为SA和SAM功能相同。。。 写了SA的80pts线段树优化建图，，，然后就不会了 SA的一大缺点，是只能指出结尾位置，长度不能直接表示。 所以把A串直接放在rk的位置是没法做的。 SAM的parent树，除了可以把前缀统一起来，还有一个好处， 由于本质是子串的出现，节点自带长度限制！，而且从 阅读全文
摘要：
我还没死 Day-1 最后一场模拟赛！ T1：自然数幂次和再前缀和，还是O(k)次多项式，拉格朗日插值，，，，，不能总想斯特林数啊！！！ T2：神仙DP预处理。。。 T3：AC自动机+LCA处差分+暴力KMP 。。。 成功打了3个暴力100pts滚粗。。。 实力垫底 我HEOI要凉了 下午写了写fh 阅读全文