2018年7月27日
【做题】BZOJ2342 双倍回文——马拉车&并查集
摘要： 题意：有一个长度为$n$的字符串，求它最长的子串$s$满足$s$是长度为4的倍数的回文串，且它的前半部分和后半部分都是回文串。 $n \leq 5 \times 10^5$ 首先，显然要用manacher求出以每一位为中心的最长回文串。考虑枚举$s$最中间的一个位置$i$，且以其为中心的最长回文串长 阅读全文
posted @ 2018-07-27 20:41 莫名其妙的aaa 阅读(164) 评论(0) 推荐(1) 编辑