摘要: 这题网上题解我觉得比较好的是这个。 这题的本质与OI没太大关系,主要考察多项式的变化能力。 阅读全文
posted @ 2017-03-04 23:28 CHADLZX 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 我来水一发FFT模板,这题真没什么好说的。 阅读全文
posted @ 2017-03-04 22:48 CHADLZX 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一个ab序列,问不连续回文子序列的个数. FFT加上一些计数原理即可A掉此题,主要需要注意的是两字符间的位置也需要运算. 对FFT,感觉就是一个双重循环,不过这个双重循环内部运算必须是乘法,而且复杂度不错. 无聊的话,每个FFT的题基本上都可以写成双重循环的结构. 顺便学一下manch 阅读全文
posted @ 2017-03-04 14:11 CHADLZX 阅读(97) 评论(0) 推荐(0) 编辑