2016年5月27日
BZOJ3160: 万径人踪灭
摘要： 设a[i]=bool(s[i]=='a')，b[i]=bool(s[i]=='b')，考虑a和a、b和b的卷积，由于卷积是对称的，就可以统计出不连续回文子串个数了。可能说得比较简略。再用manacher算出连续回文子串个数并减去。 阅读全文
posted @ 2016-05-27 11:12 f321dd 阅读(145) 评论(0) 推荐(0) 编辑