Kxprivaterecord

摘要： 直切正题，这个算法基本就是用 \(O(n)\) 的复杂度查一个字符串内的最长回文。 这个东西其实和 KMP 有很多相似的地方，如果已经对 KMP 有了解的同学对这个肯定能起手的快些。 正篇 首先，明确一个数组的含义 \(d_i\) 表示以 i 为中心，向两边扩展回文的半径。 这个东西是包括 i 本身 阅读全文

摘要： update 2025.5.18 看不懂自己之前写的什么玩意，式子重新写了一遍qwq 看了很多题解没看明白，都是只丢了个结论，因此决定自己写一篇…… 题意： 求 \(\sum_{i=1}^{N} \sum_{j=1}^{M}\mu^2(\gcd(i,j))\) 模上 998244353 。 首先推式 阅读全文