manacher

O(n) 求 最长回文子串

这里转载一个Manacher算法的论文翻译。原文地址：http://zhuhongcheng.wordpres
chaosllgao·2013-02-25 17:00

poj 3974 史上最NB 求最长回文子串 O(N) Manacher算法

/* Manacher算法--O（n）回文子串算法OTL（好牛B的算法啊） O(n)求最长回文子串 p[i]-1为新串以str[i]为中心的最大回文长度，以#为中心则回文串长度为偶数，否则为奇数 */
azheng51714·2013-01-24 14:00

Manacher算法

求最长回文子串可以用后缀数组，扩展KMP算法，Manacher算法，其中Manacher算法无论时间还是编程复杂度都是最好的，其时间复杂度为O(n)#include #include #include
ACdreamers·2013-01-22 19:00

[Happy DSA] 求解最长回文子字符串

比如输入字符串google，由于该字符串里最长的对称子字符串是goog，因此输出4关于这个问题，有一个比较好的线性时间复杂度的算法Manacher'sALGORITHM这2篇技术博客非常好的阐述了它的算法思想
zero_lee·2012-12-23 17:00

Manacher算法：求解最长回文字符串，时间复杂度为O(N)

这里转载一个Manacher算法的论文翻译。经常有一些题目围绕回文子串进行讨论，比如POJ3974最长回文，求最长回文子串的长度。
Athenaer·2012-11-29 15:00

Manacher算法求最长回文子串

Manacher算法是时间复杂度为O(n)的求最长回文子串的算法算法的主要思想是从左到右处理字符串，求每个位置为中心的两端对称的最大半径。
WalkingInTheWind·2012-11-21 22:00

POJ3974 求字符串的最长回文子串的长度

可以采用Manacher算法在O(n)时间内求解。#include #include #include #include usingnamespacestd; constintN=1000005;
alongela·2012-11-21 15:00

Manacher算法求最长回文子串的长度

constintN=100005; charstr[N];//原字符串 chars[Ni)p[i]=min(mx-i,p[(idmx) { mx=i+p[i]; id=i; } if(p[i]-1>ans)ans=p[i]-1;//更新最长回文子串的长度 } }上述代码中p数组保存的是在扩展字符串中，以当前位置的字符为中心的最长回文子串的长度加1。
alongela·2012-11-21 15:00

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

源于这两篇文章： http://blog.csdn.net/ggggiqnypgjg/article/details/6645824http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/这个算法看了三天，终于理解了，在
LCL_data·2012-11-12 13:00

hdu 3068 最长回文

点击打开链接hdu3068思路：manacher求解字符串最长回文串分析：详见点击打开链接代码：#include #include #include #include usingnamespacestd
cgl1079743846·2012-11-05 23:00

Manacher's Algorithm 求解字符串的最长回文串

Manacher算法：O(n)求字符串的最长回文串1：算法可以在O(n)的时间内求出以每一个字符为中心的最长回文串2：算法把奇数回文串和偶数回文串统一起来考虑3：算法大致过程是这样。
cgl1079743846·2012-11-05 23:00

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

源于这两篇文章：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/这个算法看了三天，终于理解了，在这
crazyhacking·2012-11-05 13:00

hdu 3068 最长回文 Manacher算法

hdu3068最长回文Manacher算法  该题就是求一个字符串的最长回文子串，就是一个满足本身是回文的最长的子串。  
yx·2012-10-24 20:00

字符串相关处理kmp，前缀数，后缀树，后缀数组，最长回文串，最长重复字串，最长非重复字串

最优算法：Manacher’salgorithm http://blog.csdn.net/jiyanfeng1/article/details/394245271.最长回文串一般用后缀数组或者后缀树可以解决
jiyanfeng1·2012-10-07 12:00

最长回文（后缀数组||Manacher算法）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove最长回文是一个经典的例子。首先是URAL1297。范围只有1000，可以用后缀数组解决在原串后面加一个特殊符号之后，将原串反向之后加在后面，然后比较height的最大值。其中需要判断两个sa，一个在前面一个在后面才可以。#include
ACM_cxlove·2012-08-31 20:00

poj 3974 Palindrome

#include #include constintMAX=1000005; charstr[MAX],Manacher_str[2*MAX]; intlen,tc=0,p[2*MAX]; usingnamespacestd
yzl_rex·2012-08-26 08:00

Manacher算法：求解最长回文字符串，时间复杂度为O(N)

回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论，比如POJ3974最长回文，求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展，显然这个复杂度是O(N^2)的，关于字符串的题目常用的算法有KMP、后缀数组、AC自动机，这道题目利用扩展KMP
yzl_rex·2012-08-26 08:00

Manacher：最长回文

最长回文TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU3068Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input输入有多组case,不超过120组,每组输入为一
lethic·2012-08-17 10:18

Manacher：最长回文

最长回文TimeLimit:2000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU3068Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等 Input输入有多组case,不超过12
lethic·2012-08-17 10:00

浅谈Manacher算法

转自：点击打开链接manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串.不过网上的版本还不太成熟,我就修改了下.不要被manacher这个名字吓倒了,其实manacher算法很简单
lethic·2012-08-16 10:00

O（n）回文子串算法

Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome
longshuai0821·2012-08-13 11:00

Manacher算法求最长回文子串

voidManacher(chars[],intn,intradius[]) { inti,j; for(i=1;ii)rad[i]=min(rad[2*id-i],mx-i); elserad
ashuai81·2012-07-19 21:00

O（n）回文子串算法

Manacher算法.  首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。
zzp441524586·2012-05-27 14:00

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

Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-sim
fanbird2008·2012-05-17 10:00

最长回文字串算法

  第二篇文章[2] 介绍了神奇的Manacher算法，
geekish·2012-05-09 23:00

hdu 3068 Manacher算法

hdu3068Manacher算法题目描述：  求一个字符串的最长回文串。串长度小于110,000。吐槽：  1.O(nlogn)构造后缀数组超时...O(n)的不会...是我写挫了????  
算法学社·2012-05-02 21:00

hdu 3068 最长回文（字符串__多种解法）

解题思路：1、Manacher解法，再每个字母前后面插入字符'#',再找最长回文串。
woshi250hua·2012-04-13 19:00

manacher算法

Manacher算法是一个高效的算法，像KMP一样。算法简介:算法的目的是在O(n)的时间复杂度内找到一个字符串中各个字母所在的最大长度的回文串。
DawnNext·2012-03-28 22:12

O（n）回文子串算法

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

[字符串最长回文子串]hdoj 3068：最长回文

其实这里用的是manacher算法，效率为O(n)，比后缀数组的O(log n)要高。 算法详见http://blog.csdn.net/tanhaiyuan/article/deta
暴风雪·2012-03-13 21:00

hdu 3068最长回文子串（manacher算法）

      #include #include #include usingnamespacestd; #defineN110005 charstr[N],str1[2*N]; intlen; //将输入的字符串转化为str1，使得str1的每个回文子串长度都变为奇数 //方法：在每个字符两边都插入一个特殊字符 //另外在串的开始加入另一个特殊字符，可以避免对数组越界问题做特殊处理 voidBui
tanhaiyuan·2011-12-21 13:00

ural 1297Palindrome(求最长回文)

这个数据比较弱，暴力就可以过……还可以DP，后缀树组……暴力就不说了……Manacher算法：看连接http://blog.csdn.net/tanhaiyuan/article/details/7091019DP
tanhaiyuan·2011-12-21 13:00

最长回文子串o(n)算法

Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome
tanhaiyuan·2011-12-21 13:00

manacher算法

110005; const int N=LEN*2; int p[N]; char str[LEN], tmp[N]; //p[i]表示以str[i]为中心的回文往右延伸的 最长长度 void manacher
goAheadtw·2011-11-11 00:00

MANACHER'S ALGORITHM

Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-
beloved_ACM·2011-08-31 16:00

ural1297后缀树组--2

space=1&num=1297 题意：给定一个字符串，输出其最大回文子串 分析：可以用manacher很方便求解，也可以用后缀数组。。。对后缀树组而言，先中间设定一个不存在的值，反向接到后面。。
ggggiqnypgjg·2011-08-21 17:00

Poj3974 最长回文子串

id=3974 最长回文子串问题，有一个O(n)的算法叫Manacher, http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string
dooder_daodao·2011-08-16 18:00

POJ 3974 Palindrome 回文串

求最长回文串 由于数据大 需要O(n)的算法 Manacher算法这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做回文串问题中时比较烦的地方。
sdj222555·2011-08-15 22:00

hdu3068回文串Manacher算法

Manacher算法先贴一个模板。。代码好短啊。。。话说此题后缀数组可能会超时的。。。发现这个模板有点问题，在此更正一下。。。
ggggiqnypgjg·2011-07-30 01:00

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

Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub
xuanflyer·2011-07-30 00:20

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

Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome
ggggiqnypgjg·2011-07-30 00:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他