会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_Vertical
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
FFT
BZOJ 3160 万径人踪灭
摘要:Em 很长很长很啰嗦的题目 大意就是给定一个字符串,求有多少子序列关于某条对称轴对称,且子序列不连续 首先我们不考虑不连续这个限制 那么对于任意对称轴我们只需要求出关于该对称轴对称的字符有多少个 设其为C[i]个,那么这条对称轴产生的贡献是2^C[i]-1 容易发现对称的实质是对于任意点i 存在A[
阅读全文
posted @
2016-03-29 15:27
_Vertical
阅读(257)
评论(2)
推荐(1)
公告