题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2342 思路：先跑一遍Manacher求出p[i]为每个位置为中心的回文半径，因为双倍回文串的长度一定是4的倍数，即偶数，那么对于Manacher的回文中心一定是'#'字符。所以我们枚举每个' ...
分类：
其他好文 时间：
2016-06-21 10:53:41
阅读次数：
137
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2565 题意：中文题 思路：定义L[i],R[i]。表示以i为左端点/右端点时，最长回文串长度。那么答案就是L[i]+R[i]的最大值。问题转化为怎么求L[i],R[i]。我们通过用Manac ...
分类：
其他好文 时间：
2016-06-20 18:52:13
阅读次数：
171
题目链接：http://poj.org/problem?id=3974 题意：求出给定字符串的最长回文串长度。 思路：裸的Manacher模板题。 ...
分类：
其他好文 时间：
2016-06-20 18:37:08
阅读次数：
115
题意链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意：中文题。 思路：Manacher模板题 ...
分类：
其他好文 时间：
2016-06-20 18:26:27
阅读次数：
133
Description 给定一个字符串，由大小写字母组成。长度为N,1<=N<3*10^5 问其有多少个子串，这些子串本身是个回文串，或者其中的字符经过重组合后 也可以为回文串. 给定一个字符串，由大小写字母组成。长度为N,1<=N<3*10^5 问其有多少个子串，这些子串本身是个回文串，或者其中的 ...
分类：
其他好文 时间：
2016-06-09 14:44:19
阅读次数：
242
Problem Description
Write a program to determine whether a word is a palindrome. A palindrome is a sequence of characters that is identical to the string when the characters are placed in reverse orde...
分类：
其他好文 时间：
2016-06-05 01:11:00
阅读次数：
167
1.给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 输入描述 : 输入数据有多组，每组包含一个字符串s，且保证 : 1 <= s.length <= 1000. 输出描述 : 对于每组数据，输出一个整数，代表最少需要删除的字 ...
分类：
其他好文 时间：
2016-06-04 22:15:25
阅读次数：
350
题意：给定一个字符串，让你把它变成回文串，求添加最少的字符数。 析：动态规划是很明显的，就是没有了现思路，还是问的别人才知道，哦，原来要么写，既然是回文串， 那么最后正反都得是一样的，所以我们就正反求LCS，这样公共的就求出来了，那么再用总数减掉这个LCS， 那么剩下的肯定就是没有配对的了，就得必须 ...
分类：
编程语言 时间：
2016-05-29 19:52:15
阅读次数：
148
1、构造回文 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个 ...
分类：
其他好文 时间：
2016-05-28 23:19:39
阅读次数：
285
3790: 神奇项链 Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一 ...
分类：
编程语言 时间：
2016-05-25 22:12:41
阅读次数：
169
