随笔分类 -  字符串--Manacher

Bzoj2160: 拉拉队排练
摘要：题面 "传送门" Sol $Manacher$，开桶记录相同半径的有多少 后缀和后乘法原理 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespac 阅读全文
posted @ 2018-03-16 22:38 Cyhlnj 阅读(188) 评论(0) 推荐(0)
Bzoj3160：万径人踪灭
摘要：题面 "Bzoj" Sol 求不连续回文子序列的个数 $ans=$回文子序列个数 连续回文子序列个数 即回文子序列个数 回文子串个数 后面直接$Manacher$就好了 考虑前面的 枚举对称轴，设$f[i]$表示对称轴$i$两边相同字符的对数 那么最终答案就是$\sum 2^{f[i]} 1$ 考虑 阅读全文
posted @ 2018-02-12 22:29 Cyhlnj 阅读(144) 评论(0) 推荐(0)