2017年1月5日
BZOJ 3160: 万径人踪灭
摘要： Description 一个ab串,问有多少回文子序列,字母和位置都对称,并且不连续. Sol FFT+Manacher. 不连续只需要减去连续的就可以了,连续的可以直接Manacher算出来. 其他全部对称的回文子序列就可以用生成函数那样FFT搞出来,把ab分开考虑就行. 有挺多细节的...包括下 阅读全文
posted @ 2017-01-05 11:06 北北北北屿 阅读(146) 评论(0) 推荐(0) 编辑