题意：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 分析： manacher算法： 1、将字符串中每个字符的两边都插入一个特殊字符。（此操作的目的是，将字符串长度统一变成奇数，道理很容易想 奇数+偶数=奇数or偶数+奇数=奇数） eg：abba >#a#b# ...
分类：
编程语言 时间：
2017-04-23 01:10:28
阅读次数：
165
[HDU3068]最长回文 试题描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 输入 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间 ...
分类：
其他好文 时间：
2017-02-11 13:45:01
阅读次数：
151
题目要求求出长度即可，并不需要求出最长回文串。思路：用字典统计每一个字符的出现次数，出现次数大于1的字符必定出现在回文串中，另外还再加上一个中心点。public static int LongestPalindrome(string s) { int length = 0; Dictionary d... ...
分类：
其他好文 时间：
2017-01-10 23:40:59
阅读次数：
230
Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一 ...
分类：
其他好文 时间：
2016-12-01 22:31:37
阅读次数：
260
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3948 题意：给定一个字符串，求字符串本质不同的回文子串个数。 思路：主要参考该篇解题报告 先按照manacher的构造方法改造一遍串，然后跑一遍manacher。求出以i为中心的最长回文串长度p[i]。 ...
分类：
编程语言 时间：
2016-10-12 14:09:06
阅读次数：
251
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类：
其他好文 时间：
2016-10-05 12:39:27
阅读次数：
133
在原字符串每个字符间各插入一个未曾出现的字符，在字符串头插入另一个未出现的字符防止越界，求出的p[i]-1既为以i为中心的最长回文串的长度 ...
分类：
其他好文 时间：
2016-09-15 08:38:32
阅读次数：
132
Manacher算法O(n) 因为对于偶回文，是需要从虚轴扩充，ab，ba，所以如下： 先把原字符串处理，都加上一个标记符，比如#（特殊字符任何都可以，对于计算结果不会有影响） 1221-->#1#2#2#1# 121-->#1#2#1# 按照处理后的字符串求它的最长回文串长度m，所以原始字符串最长 ...
分类：
编程语言 时间：
2016-08-28 17:57:09
阅读次数：
233
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5158 Accepted Submission(s): 1755
Problem Description
给出一个只由小写英文字符a,b,c...y...
分类：
编程语言 时间：
2016-08-24 14:46:02
阅读次数：
189
题目链接 http://acm.hust.edu.cn/vjudge/problem/19462 解题思路 把字符串翻转，与原字符串求LCS。 注意空串处理。 代码 ...
分类：
其他好文 时间：
2016-08-23 01:07:43
阅读次数：
147
