2015年7月16日
BZOJ 3160 万径人踪灭 解题报告
摘要： 这个题感觉很神呀。将 FFT 和 Manacher 有机结合在了一起。首先我们不管那个 “不能连续” 的条件，那么我们就可以求出有多少对字母关于某一条直线对称，然后记 $T_i$ 为关于直线 $i$ 对称的字母对的数量，那么答案（暂记为 $Ans$）就会是：$$Ans = \sum 2^{T_i}-... 阅读全文
posted @ 2015-07-16 20:10 Gromah 阅读(224) 评论(0) 推荐(0) 编辑