摘要：
题意：给一个5e5的字符串，求最长满足双回文的子串的长度。双回文的定义为：一个字符串长度为4，回文，且前半段和后半段单独为回文串。 思路：若已知条件的回文边界超过覆盖了新统计点，且该点的回文半径可以达到上一次的点，那么统计一次答案。 代码： #include <bits/stdc++.h> usin 阅读全文
摘要：
题意：给一个01串，现在定义一个新的回文方式为0和1相等，而00，11不等。求有多少子串满足这种新的回文方式。 思路：求多少子串其实就是求每个点最大回文串半径。 manacher很好写O（n) hash的话，我们计算两个哈希值，一个s的一个翻转s后01再反转的哈希值。 之后二分判断即可。 manac 阅读全文
摘要：
题意：给n个字符串，保证两两不重复。现在定义一对字符串如果仅只有1位不同，那么它视为相似字符串，问现在有多少对相似字符串。 思路：题目没给数据，其实可以O(lnlogn)暴力的。用hash爆力处理。 这次一开始用的map，TLE，后来用unordered_map，ce，最后用了数组。记录下，证明ma 阅读全文