摘要:
题意:给一个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 阅读全文