摘要： 分析： 首先$K+1$个位置的值才能确定一个次数为$K$的函数 所以如果$K\geq n$直接输出0就好了，相当于我们要处理的$K$范围只有$105$ 题解里面这个“两个序列相似的充要条件就是他们的特征序列相等”看不大懂 听了机房神仙的做法，NTT差分+KMP就能做 首先一个$K$次函数能算出来的连 阅读全文

摘要： 分析： 首先考虑$dp$，设$f_{i,j}$表示$A$用了前$i$个，$B$用了前$j$个的方案数 先给出式子： \(f_{i,j}=f_{i-1,j}+f_{i,j-1}-\sum_{A_{i-k...i}==B_{j-k...j}}f_{i-k-1,j-k-1}Cat_{k}\) 求和下面的条 阅读全文