随笔分类 -  算法->字符串->manacher

【洛谷】P4199 万径人踪灭
摘要：题解 每种字符跑一遍FFT，得到$i + j = k$时匹配的个数（要÷2，对于相同位置的最后再加上 然后算出$2^{cnt[k]}$的和，最后再减去用mancher匹配出的连续回文子串的个数即可 代码 阅读全文
posted @ 2018-12-10 14:11 sigongzi 阅读(196) 评论(0) 推荐(0)