manacher

hdu3068(Manacher算法)

最长回文TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5765    AcceptedSubmission(s):1957ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读
xj2419174554·2013-08-25 09:00

hdu【最长回文子串——Manacher算法】POJ 3974/HDU 3068

Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string
u010793761·2013-08-22 14:00

回文串O(n)算法 Manacher算法

    网上说求回文串有三种算法，lcs的n^2算法，后缀数组n*log(n)，manacher的时间复杂度是O(n)的。我以前只会n^2的算法，刚学的这个算法。
aszmq·2013-08-17 15:00

manacher算法详解

          manacher算法用来求某个字符串的最长回文子串。               思路来源于吴hz。
opm777·2013-08-16 15:00

HDU 3294Girls' research最长回文子串(暴力和manacher 两种解法)

Girls'researchTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):444    AcceptedSubmission(s):148ProblemDescriptionOneday,sailormoongirlsaresodelightedthatth
opm777·2013-08-16 10:00

最长回文字符串(manacher算法)

偶然看见了人家的博客发现这么一个问题，研究了一下午，才发现其中的奥妙。Stupid。题目描述：   回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。    回文子串，顾名思义，即字符串中满足回文性质的子串。     给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。输入：   输入包含多个测试用例，每组测试用例
u010064842·2013-08-15 22:00

HDU 3068 最长回文

据说能卡掉后缀数组的神题（-_-当然我还不会后缀数组），刚学了个manacher算法show一下，目测写的很挫。。。  
biboyouyun·2013-08-12 20:00

Palindrome（poj3974）（manacher算法）

http://poj.org/problem?id=3974PalindromeTimeLimit:15000MSMemoryLimit:65536KTotalSubmissions:2707Accepted:995DescriptionAndythesmartcomputersciencestudentwasattendinganalgorithmsclasswhentheprofessoras
JHC23·2013-08-11 21:00

九度笔记之 1528：最长回文子串 用manacher算法

题目1528：最长回文子串时间限制：1秒内存限制：128兆特殊判题：否提交：210解决：77题目描述：回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。输入：输入包含多个测试用例，每组测试用例输入一行由小写英文字符
KingEasternSun·2013-08-05 10:00

Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串

转自：http://www.felix021.com/blog/read.php?2040这个算法看了三天，终于理解了，在这里记录一下自己的思路，免得以后忘了又要想很久--.首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如abba变成#a#b#b#a#，aba变成#a#b#a#。为了进一步减少编码的复杂度，可以在字符串的开
Love_CppAndC·2013-08-02 12:00

O（n）回文子串算法

Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome
KingEasternSun·2013-08-01 14:00

Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串

转自：http://www.felix021.com/blog/read.php?2040今天看到这个算法，看了好一会儿才理解，在这记录一下，以备以后回顾。首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如abba变成#a#b#b#a#，aba变成#a#b#a#。为了进一步减少编码的复杂度，可以在字符串的开始加入另一个特殊字
Julian_Wu·2013-07-30 16:00

最长回文子串(Manacher算法)

题目描述：回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。输入：输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串，字符串的长度不大于200000。输出：对于每组测试用
thyftguhfyguj·2013-07-27 17:00

HDU 4618 Palindrome Sub-Array 解题报告

如果我们事先用manacher求出所有的行和列的回文半径的话，用rmq就知道(x-len/2,y)~(x+
u010638776·2013-07-25 18:00

HDU 3294 Girls' research 字符串-manacher算法

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3294字符串————AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
ilovexiaohao·2013-07-23 17:00

KMP&&EKMP&&Manacher算法模版

#include #include #include #include #include #include #include #include #include #defineINF99999999 usingnamespacestd; constintMAX=100000+10; chara[MAX],b[MAX]; intnext[MAX],extend[MAX],p[MAX]; /***
xingyeyongheng·2013-07-21 10:00

poj3974之manacher算法

PalindromeTimeLimit: 15000MS MemoryLimit: 65536KTotalSubmissions: 2596 Accepted: 948DescriptionAndythesmartcomputersciencestudentwasattendinganalgorithmsclasswhentheprofessoraskedthestudentsasimpleque
xingyeyongheng·2013-07-20 16:00

hdu4513之manacher算法

吉哥系列故事——完美队形IITimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):699    AcceptedSubmission(s):221ProblemDescription吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别是h
xingyeyongheng·2013-07-20 14:00

hdu3613之manacher算法

BestRewardTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):364    AcceptedSubmission(s):144ProblemDescriptionAfteranuphillbattle,GeneralLiwonagreatvictory.
xingyeyongheng·2013-07-19 22:00

CF 7D: Palindrome Degree

算法：我是用manacher算法求的回文串。manacher算法的介绍很多，比如这个：http:/
frog1902·2013-07-16 01:00

hdu3294之manacher算法

Girls'researchTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):402    AcceptedSubmission(s):124ProblemDescriptionOneday,sailormoongirlsaresodelightedthatth
xingyeyongheng·2013-07-12 15:00

hdu3068之manacher算法+详解

最长回文TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5158    AcceptedSubmission(s):1755ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读
xingyeyongheng·2013-07-12 14:00

Manacher算法处理字符串回文

Manacher算法分类：数据结构&算法2013-06-1412:5533人阅读评论(0)收藏举报算法Manacher回文目录(?)
pi9nc·2013-07-05 13:27

浅谈manacher算法

http://blog.sina.com.cn/s/blog_70811e1a01014esn.htmlmanacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串.不过网上的版本还不太成熟
f81892461·2013-07-03 11:00

[置顶] 数据结构&算法学习

目录：1.Manacher算法：http://blog.csdn.net/adrastos/article/details/90937792.杨氏矩阵查找：ht
Adrastos·2013-06-15 08:00

Manacher算法

Manacher最早发现了可以用O(n)的时间复杂度来解决该问题，所以这种方法称之为Manacher算法。
Adrastos·2013-06-14 12:00

最长回文子串(Longest Palindrome Substring)--Manacher算法O(n)

ProblemDescription:给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等下面介绍一种复杂度只有O(n)的Manacher
doc_sgl·2013-06-09 17:00

hdu3068（manacher算法）

/*分析：  manacher算法。                    
Ice_Crazy·2013-06-06 12:00

【注意getline吃空格】第三届ACM/ICPC程序设计知识竞赛—— 又见回文

来源：点击打开链接求十万个字符以内的回文串，可以采用上一篇中的manacher算法，另外要判断空格，把无关的空格去掉。
mig_davidli·2013-05-26 22:00

LeetCode Problem：求字符串的最长回文子串

findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.这个题目是一个很常见的面试题，有暴力穷举法，最长前缀法，还有一个非常巧妙的方法，manacher'sa
liubangchuan·2013-05-26 13:00

【Manacher模板】HDU 3068——求最长回文子串

来源：点击打开链接直接做会超时，需要优化，网上通行的算法是manacher算法（具体原理还不是很明白），这里可以当模板使。
mig_davidli·2013-05-21 15:00

Manacher算法——求最长回文子串

  Manacher算法是用来求解一个给定字符串的最长回文子串，回文就是将字符串翻转后，与原来一样。
fp_hzq·2013-05-16 15:00

参考分析HDU 3068 最长回文串

pid=3068    分析：参考manacher算法http://wenku.baidu.com/view/3031d2d3360cba1aa811da42.html        每日一道理航行者把树比作指引方向的路灯
·2013-05-12 16:00

Manacher算法（O（n）回文子串算法）

1.奇数的回文串和偶数的回文串统一起来考虑 先在每两个相邻字符中间插入一个分隔符，当然这个分隔符要在原串中没有出现过。 一般可以用‘#’分隔。这样就非常巧妙的将奇数长度回文串与偶数长度回文串统一起来 考虑了（见下面的一个例子，回文串长度全为奇数了） 2.用一个辅助数组P记录以每个字符为中心的最长回文串的信息。 3.P［id］记录的是以字符str［id］为中心的最长回文串，当以str［id
·2013-05-10 19:00

数据结构&算法学习

目录：1.Manacher算法：http://my.oschina.net/liuzeli/blog/1268042.杨氏矩阵查找：http://my.osch
Triangle23·2013-05-07 13:00

Manacher算法

Manacher最早发现了可以用O(n)的时间复杂度来解决该问题，所以这种方法称之为Manacher算法。
Triangle23·2013-05-01 20:00

hdu 3068 最长回文 （manacher算法）

manacher算法回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。
H_R_D_127·2013-04-30 10:00

HDU 3068 最长回文串

题目大意:如题思路:manacher算法,第一次没听懂..这次终于弄懂了..跟扩展KMP很像....先把在博客上看到的思想贴出来:其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。  
kg_second·2013-04-28 21:00

poj3974 hdu3068最长回文子串 如果让我说：我只能说，实力决定一切

思路：简单题目，利用Manacher()方法，解决问题的方法和KMP类是，避免了冗余操作，可以提高效率poj3974: #include #include #include #include usingnamespacestd
wahaha1_·2013-04-27 10:00

HDOJ - 3068 最长回文 Manacher

充分利用前面判断过的内容...尽可能减少重复判断是Manacher的核心....   
kk303·2013-04-26 21:00

Manacher算法--O（n）回文子串算法

Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string
wangyi_lin·2013-04-12 11:00

Manacher算法解决最长回文子串问题---O(n)时间复杂度

转自：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。  首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长，  这个算法有一个很巧妙的地方
gstc110·2013-04-09 23:00

manacher算法 解决回文

manacher算法 manacher算法，主要是用来求某个字符串的最长回文子串.时间复杂度为O(n).首先,在字符串s中,用rad[i]表示第i个字符的回文半径,即rad[i]尽可能大,且满足:s[i-rad
Hhaile·2013-03-27 12:00

HDU 4513 完美队形II （Manacher）

这道题有很多人用的是KMP的算法，据说KMP的时间复杂度是O（n*logn），但是用Manacher，就是O(n),所以力挺MANA这里面和正常求最长回文串不同的是，这个回文串要前半部分单调递增，当然，
AClion·2013-03-25 12:00

hdu 3068 最长回文子串（Manacher算法模板题）

1、http://acm.hdu.edu.cn/showproblem.php?pid=3068超时错在用了好几次strlen(),改正方法intn=strlen();再次调用时用常量就可以不超时2、题目大意：给定一个字符串，只含有小写字母，求最长回文子串的长度，最简单的求回文子串的题目，最长回文TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:32
sdjzping·2013-03-21 14:00

回文子串对(扩展kmp-kmp与回文子串)

Problem1回文子串对(manacher.cpp/c/pas)【题目描述】给定一长度为n的小写字母串，求有多少对回文子串，它们的交集非空。
nike0good·2013-03-16 15:00

回文串专题

解法：manacher算法O(n)。  
HRHACMER·2013-03-08 23:00

求解最长回文子串 Manacher算法 之 POJ 3974

于是想使用回文串的某些性质，但是没有想到到底应该怎么用，该用哪些性质，所以就百度了一下别人的解法，发现了一个神奇的Manacher
geniusluzh·2013-03-05 21:00

线性时间求最大回文子串的Manacher算法

*************************************** 算法引入： 回文串指的是一个正着读和反着读都一样的字符串; 要在一个字符串中求出它的长度最长的回文子串; 算法思想： Manacher
Jarily·2013-03-03 14:00

manacher算法详解

后来同学说网上有O(n)的解法，就搜了下，果然manacher是在O(n)的时间复杂度里解决的。但是里面那个求数组p的过程还是不怎么理解，特在此发表希望得到论坛朋友们的指教。
Bruce_Zeng·2013-03-02 19:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他