2018年2月12日
Bzoj3160：万径人踪灭
摘要： 题面 "Bzoj" Sol 求不连续回文子序列的个数 $ans=$回文子序列个数 连续回文子序列个数 即回文子序列个数 回文子串个数 后面直接$Manacher$就好了 考虑前面的 枚举对称轴，设$f[i]$表示对称轴$i$两边相同字符的对数 那么最终答案就是$\sum 2^{f[i]} 1$ 考虑 阅读全文
posted @ 2018-02-12 22:29 Cyhlnj 阅读(145) 评论(0) 推荐(0)