摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文

摘要：题意：给一个5e5的字符串，求最长满足双回文的子串的长度。双回文的定义为：一个字符串长度为4，回文，且前半段和后半段单独为回文串。 思路：若已知条件的回文边界超过覆盖了新统计点，且该点的回文半径可以达到上一次的点，那么统计一次答案。 代码： #include <bits/stdc++.h> usin 阅读全文

摘要：题意：给一个01串，现在定义一个新的回文方式为0和1相等，而00，11不等。求有多少子串满足这种新的回文方式。 思路：求多少子串其实就是求每个点最大回文串半径。 manacher很好写O（n) hash的话，我们计算两个哈希值，一个s的一个翻转s后01再反转的哈希值。 之后二分判断即可。 manac 阅读全文