摘要：
题目链接：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板子--求最大回文串的长度 * 阅读全文