![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
马拉车
Alex Panda
已不更新博客。
B站搜:BingPanda
展开
-
bzoj2084 hash||manacher
题意:给一个01串,现在定义一个新的回文方式为0和1相等,而00,11不等。求有多少子串满足这种新的回文方式。思路:求多少子串其实就是求每个点最大回文串半径。manacher很好写O(n)hash的话,我们计算两个哈希值,一个s的一个翻转s后01再反转的哈希值。之后二分判断即可。manacher:#include <bits/stdc++.h>using namespac...原创 2019-08-17 15:33:36 · 113 阅读 · 0 评论 -
bzoj 2342-manacher板子理解O(n)
题意:给一个5e5的字符串,求最长满足双回文的子串的长度。双回文的定义为:一个字符串长度为4,回文,且前半段和后半段单独为回文串。思路:若已知条件的回文边界超过覆盖了新统计点,且该点的回文半径可以达到上一次的点,那么统计一次答案。代码:#include <bits/stdc++.h>using namespace std;#define ll long long#defin...原创 2019-08-17 20:26:56 · 175 阅读 · 0 评论