摘要：题目大意 求有多少个长度为 \(n\) ，仅包含前 \(k\) 个小写字母且包含至少一个长度不少于 $2$ 的回文串的字符串作为子串。对于 \(k>26\) 的情况，你只需要把每个字母当成一个与其他字母均不同的字母，而无需关注它具体是什么符号。答案需要对 $998244353$（一个质数）取模。 $ 阅读全文

摘要：积性函数与完全积性函数 积性函数 若一个数论函数$f$满足当$gcd(n,m)=1$时，\(f(nm)=f(n)f(m)\) 则称$f$为积性函数 一些常见的积性函数 完全积性函数 若一个积性函数函数$f$满足当$gcd(n,m)\ne1$时，也有$f(nm)=f(n)f(m)$ 则称$f$为完全积 阅读全文

摘要：很好的一道数学推导题 45分做法 $O(N^4)$ 暴力枚举四个材料 55分做法 从第一个约束条件可得到所有可行答案都是单调递增的，所以可以排序一遍，减少枚举量，可以拿到55分 100分做法 首先可以发现每个x都小于n，而n最大值只是15000，所以可以开一个桶来存每个魔法值出现的次数 回忆一下3个 阅读全文