摘要：
没错，一定是无聊到一定境界的人才能干出这种事情。 这个无聊的zcysky已经不满足于用后缀平衡树求sa了，他想用sam试试。 我们回顾下sam的插入过程，如果我们从最后一个state沿着suffix link向上爬parent tree 那么我们就可以遍历这个sam的所有后缀。 那么我们把插入的时候 阅读全文
摘要：
这场edu蛮简单的…… 连道数据结构题都没有…… A.随便质因数分解凑一下即可。 B.读入的时候贪心选一下即可。 C.贪心 D.扫一下树，计算可能的出现次数（值域过大用map比较好） 然后总共的减去sum即为答案。 E.正解应该是dp，然而记忆化搜索还是能水过去…… F.比较裸的单调队列优化。 总结 阅读全文