2017年3月11日
【题解】回文串 APIO 2014 BZOJ 3676 COGS 1985 Manacher+后缀数组+二分
摘要： 这题可以用回文自动机来做，但是我并没有学，于是用Manacher+SA的做法O(nlogn)水过 首先，看到回文串就能想到用Manacher 同样还是要利用Manacher能不重复不遗漏地枚举每个回文子串的性质 只是不重复不遗漏还不够，我们还要统计出现次数 每个子串一定是一个后缀的前缀，于是可以用后 阅读全文
posted @ 2017-03-11 08:50 mlystdcall 阅读(424) 评论(0) 推荐(0) 编辑