摘要：
P3702 [SDOI2017]序列计数 链接 分析： 首先可以容斥掉，用总的减去一个质数也没有的。 然后可以dp了，f[i][j]表示到第i个数，和在模p下是j的方案数，矩阵快速幂即可。 另一种方法：设T[1]是一个生成函数，为选了一个数，和在模p是多少的的方案数，那么T[1] * T[1] 即选 阅读全文
摘要：
P3704 [SDOI2017]数字表格 链接 分析： $\ \ \ \prod\limits_{i = 1}^{n} \prod\limits_{j = 1}^{m} f[gcd(i, j)]$ $=\prod\limits_{d = 1}^{min(n, m)} \prod\limits_{i 阅读全文
摘要：
E. Cool Slogans 链接 题意： 给定一个字符串S，从中选出k个子串a[1],a[2]...a[k]，满足a[i]在a[i+1]中出现了两次（可以重叠），求最大的k。 分析： 建出SAM，在parent树上dp，dp[i]表示到第i个点，最多选了多少个子串，那么如果fa[i]在i中出现了 阅读全文