摘要：
【CF542D】Superhero's Job 题意：$ f(x)=\sum\limits_{d|x,gcd(d,{x\over d})=1} d$ 给出 $A$ ，求方程 $f(x)=A$ 的正整数解的个数。 $1\le A\le 10^{12}$ 题解：首先我们发现f这个函数是积性的，$f(p^ 阅读全文
摘要：
【CF666C】Codeword 题意：一开始有一个字符串s，有m个事件，每个事件形如： 1.用一个新的字符串t来替换s2.给出n，问有多少个长度为n的小写字母组成的字符串满足包含s作为其一个子序列？答案$\mod 10^9+7$ $m,n,\sum |t|\le 10^5$ 题解：有一个结论：答案 阅读全文
摘要：
【CF660E】Different Subsets For All Tuples 题意：对于所有长度为n，每个数为1,2...m的序列，求出每个序列的本质不同的子序列的数目之和。（多个原序列可以有相同的子序列） $n,m\le 10^6$ 题解：结论：一个子序列出现的次数只与其长度有关。 我们可以分 阅读全文
摘要：
【CF666E】Forensic Examination 题意：给你一个字符串s和一个字符串集合$\{t_i\}$。有q个询问，每次给出$l,r,p_l,p_r$，问$s[p_l,p_r]$在$t_l...t_r$中的哪个字符串中出现的次数最多，以及最多次数是多少。 $|s|\le 5\times 阅读全文