会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
。小姜
博客园
首页
新随笔
联系
订阅
管理
2019年9月17日
马拉车——P4555 [国家集训队] 最长双回文串
摘要: 题目链接 题意: 双回文串A是指一个可以被拆分成两个部分(B和C)的字符串 A=B+C, 且B和C都是回文串的串, A自己本身可以不是回文串. 题解: 首先想到manacher 在维护p[i]的同时 维护l[i],r[i] l[i]:以i开头的最长回文子串的长度 r[i]:以i结尾的最长回文子串的长
阅读全文
posted @ 2019-09-17 16:21 。小姜
阅读(219)
评论(0)
推荐(0)
编辑
公告