摘要：B - Beautiful Words 先对主串 $A$​ 复制一次（$A' = A\times 2$​）建出 SAM，然后对每个 $B_i\in S$​ 在自动机上跑匹配，得到 SAM 上每个点匹配到过的最长长度。跑完所有串后 parent 树上父子互相更新一下这个长度（瞎搓）。 然后我们看一看每 阅读全文

摘要：以下全是口胡，不排除推错的可能性。 记号 \(\mathbb P\)：质数集合 \(\text{minp}(i)\)：$i$​ 的最小质因子 \(p_j\)：第 $j$​ 个质数 \(x\bot y\)：\(x,y\) 互质 UOJ-188 Sanrd \(f(x)\) 即为 \(x\) 质因子分解 阅读全文

摘要：Description 给定 \(N,k\)，求： \[ \sum_{i=1}^N\sum_{j=1}^N (f(\gcd(i,j)))^k \] 其中 \(f(x)\) 表示 \(x\) 质因子分解结果中次大的质因子，重复的质因数计算多次。 Constraints \(1\le N,k\le 2\ 阅读全文