会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
2016年12月28日
bzoj 3676 回文串 manachar+hash
摘要: 考虑每个回文串,它一定是它中心字母的最长回文串两侧去掉同样数量的字符后的一个子串。 所以我们可以用manachar求出每一位的回文半径,放到哈希表里并标记出它的下一个子串。 最后拓扑排序递推就行了。。。 这道题丧心病狂卡哈希。。。。wa了一屏。。。
阅读全文
posted @ 2016-12-28 14:36 SD_le
阅读(288)
评论(0)
推荐(0)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物