摘要：bzoj crash的数字表格 2154 题目大意 n , m <= 10^7 终于会正经的莫比乌斯繁衍了。就是包含两种变换1.莫比乌斯繁衍、莫比乌斯变换 2.考虑贡献（被计算的次数），进行枚举顺序的变化，从而达到线性筛的目的。 因为过程太繁琐，用图片替代输入 减少取模次数有奇效，不知道为什么如此慢 阅读全文

摘要：后缀自动机，处理所有子串。 注意：nq节点的建立，是因为新加了一个字母使原本为一个状态的东西必须分为两个状态，例如ba到baa，a的出现次数变多，a状态与ba状态分离。baa的新pnt不能是ba，因为空节点可以通过两种方式到达ba状态，它的pnt的状态就不唯一了。换句话说，ｂａ不能由ｂａａ截断前缀得 阅读全文