随笔分类 -  manacher

bzoj2342: [Shoi2011]双倍回文
摘要：题目 题解 首先我可以看出： （1）我们找到的串的本身也是一个回文串（显然） （2）这个回文串的长度一定是偶数（显然） （3）左右两个串一定也是偶数长度的回文串（显然） 那么我们先用manacher处理出以每个字符为中心的回文串长度 由于我们所需处理的这些串的长度都为偶数，所以这些串的中心都在man 阅读全文
posted @ 2018-12-21 11:15 Mingoal 阅读(12) 评论(0) 推荐(0)