2016年3月21日
FFT与多项式、生成函数题目泛做
摘要： 题目1 COGS 很强的乘法问题 高精度乘法用FFT加速 题目2 BZOJ4259 残缺的字符串 算法讨论：（摘自Claris的博客，写得很清楚，我就是看这个才会做的） 注意：如果开第二个字符串的倍长的话，FFT会超时。还要注意统计答案的区间是什么。不要错了。 题目3 BZOJ 万径人踪灭 算法讨论 阅读全文
posted @ 2016-03-21 21:32 漫步者。！~ 阅读(648) 评论(0) 推荐(0) 编辑