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) 编辑