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