会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACforever
退役
博客园
首页
新随笔
联系
管理
订阅
2019年9月23日
hdu6599 I Love Palindrome String
摘要: 由样例可知,题目中求的回文串数量,其实是本质不同的回文串数量,这个可以直接用回文树来做。 考虑前半段是回文串这个限制,这个东西回文树不好做,可以再套一个马拉车,然后记录一下插入到回文树的节点中最后一个字符的位置,使用马拉车快速判断这一段的前半段是不是回文串
阅读全文
posted @ 2019-09-23 21:51 ACforever
阅读(195)
评论(0)
推荐(0)
编辑
公告