2016年8月19日
【manacher+FFT】BZOJ3160-万径人踪灭
摘要： 【题目大意】 在一个仅仅含有a,b的字符串里选取一个子序列，使得： 1.位置和字符都关于某条对称轴对称； 2.不能是连续的一段。 【思路】 不连续的回文串的个数=总的回文串个数-连续回文串的个数。 后者可以用manacher在O(n)时间里面求出。求的是个数不是最长串，和之前写的几道不怎么一样，注意 阅读全文
posted @ 2016-08-19 23:15 iiyiyi 阅读(816) 评论(0) 推荐(0) 编辑