![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Manacher
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Bzoj3160:万径人踪灭
题面BzojSol求不连续回文子序列的个数 ans=ans=ans=回文子序列个数-连续回文子序列个数 即回文子序列个数-回文子串个数 后面直接ManacherManacherManacher就好了 考虑前面的 枚举对称轴,设f[i]f[i]f[i]表示对称轴iii两边相同字符的对数 那么最终答案就是∑2f[i]−1∑2f[i]−1\sum 2^{f[i]}-1 考虑...原创 2018-02-12 22:29:49 · 270 阅读 · 0 评论 -
Bzoj2160: 拉拉队排练
题面传送门SolManacherManacherManacher,开桶记录相同半径的有多少 后缀和后乘法原理# include <bits/stdc++.h># define RG register# define IL inline# define Fill(a, b) memset(a, b, sizeof(a))using namespace s...原创 2018-03-16 22:38:45 · 270 阅读 · 0 评论