2018年3月9日
【BZOJ3160】万径人踪灭-FFT+Manacher
摘要： 测试地址：万径人踪灭 做法：本题需要用到FFT+Manacher。 这道题要求不连续的回文子序列数量，显然这个数量等于所有回文子序列数量减去连续的回文子序列数量，后面的部分很显然可以用Manacher算法求出，那么现在的问题就是要求出所有回文子序列数量。 对... 阅读全文
posted @ 2018-03-09 21:24 Maxwei_wzj 阅读(107) 评论(0) 推荐(0)