摘要：
后缀自动机 又一个不是人脑想出来的算法。 $endpos$ 等价类 $endpos$ ，顾名思义，就是结束的位置，具体的，是子串结束的位置。 那么 $endpos(T)$ 就是子串 $T$ 在母串 $S$ 中出现的所有位置的右端点集合。 一般来说，SAM中节点，也就是状态点的个数等于 $endpos 阅读全文
摘要：
emmmm。 100+60+40=200 不懂啊。 T2的两套dfs和强连通缩点找入度为0有什么本质区别吗。 upd：破案了，第二个dfs先找出度大的，是我草率了。 T3，写了个很裸的膜你上去，枚举时间，按时间走。 然后发现有原题，翻了下代码，哦~原来如此啊。 所以其实没有挂分，纯属是做法错了。 阅读全文