会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gromah
Gromah 果弱马
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告