摘要：
多项式 多项式乘法 FFT，NTT，MTT不是前置知识吗？随便学一下就好了（~~虽然我到现在还是不会MTT，exlucas也不会用~~） "FTT总结" "NTT总结" 泰勒展开 如果一个多项式$f(x)$在$x0$时存在n阶导（就是可以求导$n$次），那么可以换成下面这样的一个式子： $\begi 阅读全文
摘要：
前言 多项式真的很难♂啊qwq Solution 考虑求的是一个有间隔的回文串，相当于是： 总的答案 没有间隔的答案 考虑总的答案怎么计算？FFT卷一下就好了。 对于每一位字符，有两种取值，然后随便卷起来，卷起来就是当前这一位之前与它相同的字符个数（这一位不能是‘0’，也就是被排斥的那一位） 然后就 阅读全文