2019年1月25日
BZOJ 3160 万径人踪灭 (FFT+manacher)
摘要： 题面: BZOJ传送门 洛谷传送门 题目要求我们求一个序列的回文子序列数量 可以用$FFT$搞定 对于每种字符单独处理，以小写字母$a$为例 把$a$所在的所有位置设为$1$，反之设为$0$ 卷积一下，会发现位置i卷出来的积就可能作为以$i/2$为中心的回文子序列的一个位置，设这个值为$x$ 那么以 阅读全文
posted @ 2019-01-25 21:02 guapisolo 阅读(167) 评论(0) 推荐(0)