Manacher || P4555 [国家集训队]最长双回文串 || BZOJ 2565: 最长双回文串
摘要：
题面：P4555 [国家集训队]最长双回文串 题解：就、就考察马拉车的理解 在原始马拉车的基础上多维护个P[i]、Q[i]数组，分别表示以i结尾最长回文子串的长度和以i开头的最长回文子串的长度 然后就枚举断点，只能选择#作为断点，因为#..#才是一个字符串；第一个和最后一个#不能作为断点，因为答案要 阅读全文
posted @ 2019-05-20 22:21 AlenaNuna 阅读(117) 评论(0) 推荐(0) 编辑