就多项式乘法这个地方不太熟 再多巩固一下.
LINK：ZJOI2014力
把\((j-i)^2\)看成一个函数 可以发现是一个卷积 FFT优化即可.
LINK：TJOI2017DNA
这道题还是FFT匹配字符串的应用，怎么匹配我不再赘述 其实就是翻转一下相乘一下...
考虑怎么求答案 可以最多有三个位置不同 我们很难处理这个问题。。
由于只有4种字符 我们逐一进行FFT 求值 最后某个位置累和<=3那么 就是答案啦
FFT专练
猜你喜欢
转载自www.cnblogs.com/chdy/p/12322350.html
今日推荐
周排行