摘要：
题意 对于区间，我们求出$[1,b]\(的答案减去\)[1,a-1]$的即可。 求$[1,n]$的答案： \(ans=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^n[\frac{i*j}{\gcd(i,j)}\leqslant n]\) \(=\sum\limits 阅读全文
摘要：
题意 考虑转化下$f(S)$： 我们考虑$S$的$fail$树上的每一个点$x$，如果$x$到$0$的路径上有$cnt$个点（除去$x$和$0$），那么就会对$f(S)$产生$cnt$的贡献，于是现在$f(S)$变为了每个点会对很多点产生$1$的贡献，最后求和。 我们知道每个点代表一个前缀，那么我们 阅读全文