2017年12月11日
BZOJ2565: 最长双回文串
摘要： 【传送门：BZOJ2565】 简要题意： 给出一个串，求出一个最长的子串，满足能够分成两个回文串 题解： 这题，果断马拉车！！（Manacher） 首先对原串进行Manacher，然后同时记录两个数组：llen，rlen llen[i]表示以第i位为开头的最长回文串的长度，rlen[i]表示以第i位 阅读全文
posted @ 2017-12-11 13:06 Star_Feel 阅读(138) 评论(0) 推荐(0) 编辑