随笔分类 -  字符串——manacher

摘要:传送门 FFT好题~ 我们观察一波性质 首先 回文的子序列一定是 j+k=i 其中j和k分别是两个下标 然后i是固定的 这玩意看起来是不是就很像卷积= =+ 我们要求的是f[i]就是固定值是i的时候两侧的相同字符对数 然后呢 我们分别把a和b做一遍 a就是把一个位置上是a的赋成1然后FFT自乘 b同 阅读全文
posted @ 2018-12-24 19:58 寒雨微凝 阅读(103) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示