摘要：题目链接：https://vjudge.net/problem/HDU-5785 题意：给定一个长为n的字符串(n<=1e6)，求i*k的和，对1e9+7取模。其中[i,j]和[j+1,k]均是回文串。 思路： 首先用manacher算法处理得到每个点的回文半径p[i]。 然后用L[i]表示以i为回 阅读全文

摘要：题目链接：https://vjudge.net/problem/HDU-5340 题意：给定一个长度为n的字符串，问能不能将其分解成3个回文串。(n<=2e4） 思路： 先用Manacher算法得到以每个点为中心的最大回文串的左右边界le[i]、ri[i]。并且当le[i]==1（即该回文串向左可以 阅读全文

摘要：题目链接：https://vjudge.net/problem/HDU-5677 题意：给n个字符串，问能不能找出K个这n个串形成的回文字串，使得总长度为L。 思路： 首先利用Manacher算法，得到长度为i的回文子串的个数num[i]。要注意bab中的包含bab、b、a、b四个回文串。 然后就是 阅读全文

摘要：题目链接：https://vjudge.net/problem/HDU-4513 题意：给定一个整型数组，求最大回文串，而且该回文串满足回文串中心的左边递增，右边递减。 思路： Manacher算法简单应用。 先用manacher算法求出p数组(p[i]表示以i为回文串中心的回文串最长是多少)，然后 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P3805#submit 题意：给定长为n的字符串，求最大回文子串的长度。(n<=1.1e7） 思路： manacher板子，时间复杂度O(n)。 AC code： /* * manacher板子--求最大回文串的长度 * 阅读全文