会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2018年7月27日
【做题】BZOJ2342 双倍回文——马拉车&并查集
摘要: 题意:有一个长度为$n$的字符串,求它最长的子串$s$满足$s$是长度为4的倍数的回文串,且它的前半部分和后半部分都是回文串。 $n \leq 5 \times 10^5$ 首先,显然要用manacher求出以每一位为中心的最长回文串。考虑枚举$s$最中间的一个位置$i$,且以其为中心的最长回文串长
阅读全文
posted @ 2018-07-27 20:41 莫名其妙的aaa
阅读(166)
评论(0)
推荐(1)
编辑
公告