会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lcf2000
汝在彼岸,影影绰绰
博客园
首页
新随笔
联系
管理
2017年2月7日
BZOJ 3160 万径人踪灭
摘要: 题目链接:万径人踪灭 因为manachar写挂导致这道题调了好久……整个人都不好了…… 我们可以发现我们要求回文子序列的数目,并且要求不连续。那么我们显然可以用所有的数目减去连续的数目。 然后,我们可以非常轻易地发现(我怎么看不出来)如果我们只考虑一个字母的话,把这个串看成一个多项式,平方一下,第\
阅读全文
posted @ 2017-02-07 19:38 lcf2000
阅读(144)
评论(0)
推荐(0)
编辑
公告