2020年2月17日
FFT专练
摘要： 就多项式乘法这个地方不太熟 再多巩固一下. LINK： "ZJOI2014力" 把$(j i)^2$看成一个函数 可以发现是一个卷积 FFT优化即可. LINK： "TJOI2017DNA" 这道题还是FFT匹配字符串的应用，怎么匹配我不再赘述 其实就是翻转一下相乘一下... 考虑怎么求答案 可以最 阅读全文
posted @ 2020-02-17 16:29 chdy 阅读(117) 评论(0) 推荐(0) 编辑