E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
manacher算法
manacher算法
O(n)求最长回文子串
而
manacher算法
可以在O(n)时间内求解，奇数长度和偶数长度可以统一处理。根据回文串的对称性，避免了大量不必要的比较。
ww32zz
·
2015-09-29 20:00
字符串
Manacher
manacher算法
处理最长的回文子串（二）
在上篇《
manacher算法
处理最长的回文子串（一）》解释了
manacher算法
的原理，接着给该算法，该程序在leetcode的最长回文子串中通过。首先
manacher算法
维护3个变量。
vOoT
·
2015-09-22 14:00
manacher算法
处理最长的回文子串（二）
在上篇《
manacher算法
处理最长的回文子串（一）》解释了
manacher算法
的原理，接着给该算法，该程序在leetcode的最长回文子串中通过。首先
manacher算法
维护3个变量。
vOoT
·
2015-09-22 14:00
manacher算法
处理最长的回文子串（一）
引言相信大家都玩过折叠纸张，如果把回文串相当于折叠一个A4纸，比如ABCDDCBA就是沿着中轴线(D与D之间)对折重合，那么这个就是一个回文串。或者是ABCDEDCBA的中轴线就是E,那么沿着中轴线对折也是重合的，所以这个字符串也是一个回文串。判断一个字符串中的最长回文子串，我们可以对每个字符的两边进行比较，还是如何ABCDEDCBA，在A,B,C,D分别为中心轴向两边扩展的回文子串长度都是1，就
vOoT
·
2015-09-22 11:00
manacher算法
处理最长的回文子串（一）
引言 相信大家都玩过折叠纸张，如果把回文串相当于折叠一个A4纸，比如ABCDDCBA就是沿着中轴线(D与D之间)对折重合，那么这个就是一个回文串。或者是ABCDEDCBA的中轴线就是E,那么沿着中轴线对折也是重合的，所以这个字符串也是一个回文串。判断一个字符串中的最长回文子串，我们可以对每个字符的两边进行比较，还是如何ABCDEDCBA，在A,B,C,D分别为中心轴向两边扩展的回文子串长度都
vOoT
·
2015-09-22 11:00
Manacher算法
求最长回文
Manacher算法
.原文地址：点击打开链接 其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。 首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。
EventQueue
·
2015-09-21 20:00
算法
ACM
回文
Manacher算法
问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。解析：这里介绍O(n)回文子串（Manacher）算法算法基本要点：首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如abba变成#a#b#b#a#，aba变成#a#b#a#
詹明捷
·
2015-09-18 21:10
资料整理
manacher算法
求最长回文串
求最长回文串可以使用
manacher算法
来达到O(n)时间内得出结果，之所以降到O(n)是因为减少了很多重复匹配。
iaccepted
·
2015-09-10 19:53
ACM-字符串
Manacher算法
--O（n）回文子串算法
Manacher算法
.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-fin
qq_25605637
·
2015-09-07 17:00
The Manacher Algorithm (Manacher 算法介绍)
不管了赶紧补档
Manacher算法
是一个高效的算法，像KMP一样。算法简介:算法的目的是在O(n)的时间复杂度内找到一个字符串中各个字母所在的最大长度的回文串。
BPM136
·
2015-08-27 10:00
算法
dp
回文串
回文串之
manacher算法
最长回文题目传送：HDU-3068-最长回文AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
u014355480
·
2015-08-26 16:00
ACM
Manacher
HDU 3068
manacher算法
(O(n)的最长回文串算法)
宿舍的交换机坏了，因为之前还没开学，所以就没人修,然后就拖到现在寝室才有网。然后这几天因为省赛选拔赛所以心好累/**************************************************************manacher是很久之前就听说的想学的，今天晚上因为选拔完了就闲了看的数组:s字符原串str通过在每两个数组元素之间添加’#’形成的新串p[i]代表以str[i]
qq_27925701
·
2015-08-26 00:00
算法
ACM
Manaher算法总结
对于
Manacher算法
，主要的作用是用来求一个字符串的最长回文子串。
u010579068
·
2015-08-23 16:00
算法
manacher算法
字符串回文
Girls' research（hdu3294+
Manacher算法
）
Girls'researchTimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1027 AcceptedSubmission(s):389ProblemDescription Oneday,sailormoongirlsaresodelightedthat
u010579068
·
2015-08-23 16:00
research
manacher算法
Girls
hdu3294
字符串回文输出
hdoj 3294 Girls' research 【
Manacher算法
】【输出最长回文子串 + 字符转化】
Girls'researchTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1027AcceptedSubmission(s):389ProblemDescriptionOneday,sailormoongirlsaresodelightedthattheyinten
笑着走完自己的路
·
2015-08-22 23:22
Manacher
hdoj 3294 Girls' research 【
Manacher算法
】【输出最长回文子串 + 字符转化】
Girls'researchTimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1027 AcceptedSubmission(s):389ProblemDescriptionOneday,sailormoongirlsaresodelightedthatt
chenzhenyu123456
·
2015-08-22 23:00
论如何优雅的处理回文串 - 回文自动机详解
于是有了
Manacher算法
，代码短、容易理解、时间O(n
crazyacking
·
2015-08-19 15:00
manacher算法
用
manacher算法
，求最长回文字符串的长度第一步：
manacher算法
，有一个巧妙的做法，就是讲奇偶串变成一个问题考虑。
MBLHQ
·
2015-08-19 10:00
hdu 5371 Hotaru's problem (
Manacher算法
)
解法：先用
manacher算法
求出各个位置为中心的回文长度，然后分别枚举前两段和后两段的对称中心，即枚举中间那段的长度。
u014679804
·
2015-08-14 11:00
hdu5371 最长回文子串变形（
Manacher算法
）
http://acm.hdu.edu.cn/showproblem.php?pid=5371ProblemDescriptionHotaruIchijourecentlyisaddicatedtomathproblems.NowsheisplayingwithN-sequence.Let'sdefineN-sequence,whichiscomposedwiththreepartsandsatis
u013573047
·
2015-08-13 11:00
LintCode-最长回文子串
标签 Expand 相关题目 Expand 分析：尝试写了遍
manacher算法
。其中p[i]表
wangyuquanliuli
·
2015-08-12 20:00
面试
lintcode
HDOJ 5371 Hotaru's problem manacher+优先队列+二分
先用求回文串的
Manacher算法
，求出以第i个点和第i+1个点为中心的回文串长度，记录到数组c中比如109889101098我们通过运行Manacher求出第i个点和第i+1个点为中心的回文串长度006006000
u012797220
·
2015-08-12 17:00
HDU 5371 Hotaru's problem
manacher算法
介绍先用求回文串的
Manacher算法
，求出以第i个点和第i+1个点为中心的回文串长度，记录到数组c中比如109889101098我们通过运行Manacher求出第i个点和第i+1个点为中心的回文串长度
u011788531
·
2015-08-12 16:00
【HDOJ 5371】 Hotaru's problem
【HDOJ5371】Hotaru’sproblem
Manacher算法
+穷举/set
Manacher算法
一好文:http://blog.csdn.net/yzl_rex/article/details/
ChallengerRumble
·
2015-08-12 10:00
Manacher
Manacher算法
O(n) 时间复杂度求最长回文字串及其长度
Manacher算法
.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string
wr132
·
2015-08-12 09:00
on
回文
字串
manacher算法
最长
！HDU 5371 最长双回文串（多校7）-卡时间-（manacher+排序+set+lower_bound()）
主体做法是：1.先用
manacher算法
O(n)求出每个元素的最大回文半径；2.把每个元素看成一个圆心，那么两个点能构成双回文串必须满足的条件是
AC_0_summer
·
2015-08-12 01:19
ACM
训练
卡时间
STL大法
HDU 5371 Hotaru's problem(
Manacher算法
回文串)
Hotaru'sproblemTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionHotaruIchijourecentlyisaddicatedtomathproblems.NowsheisplayingwithN-sequence.Let'sdefineN-se
queuelovestack
·
2015-08-12 00:00
算法
ACM
Manacher
hdu5371（2015多校7）--Hotaru's problem（Manacher+线段树）
首先使用
Manacher算法
，求出以每一个位置为中心的最长回文
u013015642
·
2015-08-11 19:00
hdu5371Hotaru's problem
manacher算法
//给一个序列，让求其最大子序列 //这个序列由三段组成，第一段和第二段对称,第一段和第三段一样 //
manacher算法
求得p[i] //枚举第二段的起点和长度，得到结果 #include #include
cq_pf
·
2015-08-11 18:00
Manacher
hdu3098 最长回文（
manacher算法
)
ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len #include #include #include
dml_96
·
2015-08-11 11:00
hdu 5340 Manachers + 枚举
知识补充:最长回文子串算法（
Manacher算法
）:求解最长回文子串的线性时间复杂度算法，主要是通过中心扩展的方法极大地避免了重复计算。
jibancanyang
·
2015-08-04 11:00
manacher算法
模板
chars[maxn=0;--i){ s[i+i+2]=s[i]; s[i+i+1]='#'; } s[0]='*'; for(inti=2;ii)p[i]=min(p[2*id-i],p[id]+id-i); elsep[i]=1; while(s[i-p[i]]==s[i+p[i]])++p[i]; if(id+p[id]
My_ACM_Dream
·
2015-08-01 20:00
Manacher算法
Manacher算法
.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome
qq_24489717
·
2015-07-28 09:00
manacher算法
转自：http://blog.csdn.net/xingyeyongheng/article/details/9310555 hdu3068之
manacher算法
+详解最长回文TimeLimit:4000
zhoufenqin
·
2015-07-20 21:00
Manacher算法
1.
Manacher算法
原理与实现下面介绍
Manacher算法
的原理与步骤。
越努力越幸运
·
2015-07-17 22:00
Manacher算法
-求字符串中最长回文串
一、算法原理
Manacher算法
在对求字符串中最长回文串问题中，具有O(n)时间和空间复杂度。算法的精妙之处在于巧妙的利用了回文串的对偶性质。
xjc200808
·
2015-07-17 11:00
C++
算法
Manacher
回文子串
最长回文子串 -
Manacher算法
算法思想：设有字符串s[]="121"第一步：通过在每个字符左右都添加一个特殊字符，把奇数长度和偶数长度的字符串都转化成奇数（例如."121"加上特殊字符后变成"#1#2#1")，同时也可在开头再加一个特殊字符，以便于忽略越界问题（如上例"121"变成"$#1#2#1#" 此时开头的特殊字符$和字符串末尾的\0与此串中其他字符都不同，即可忽略越界问题），此时字符串变成s[]= "$#1#2#1#"
xianyun2009
·
2015-07-06 00:00
算法
回文
字串
Manacher
最长
浅谈
Manacher算法
与扩展KMP之间的联系
首先，在谈到
Manacher算法
之前，我们先来看一个小问题:给定一个字符串S，求该字符串的最长回文子串的长度.对于该问题的求解，网上解法颇多，时间复杂度也不尽相同，这里列述几种常见的解法.解法一通过枚举
Sky丶Memory
·
2015-07-03 22:45
Data
Structure
浅谈
Manacher算法
与扩展KMP之间的联系
首先，在谈到
Manacher算法
之前，我们先来看一个小问题:给定一个字符串S，求该字符串的最长回文子串的长度.对于该问题的求解，网上解法颇多，时间复杂度也不尽相同，这里列述几种常见的解法.解法一通过枚举
Sky丶Memory
·
2015-07-03 22:45
Data
Structure
HDU 3294 解题报告 Manacher 算法
最长回文子串可以用
Manacher算法
解决。
cbs612537
·
2015-07-03 16:00
ACM
HDU
Manacher
[置顶] acm 常用数据结构与算法专题(未分类均放于此)
并查集：hdu1232简单入门第K大问题：hdu1280简单题，数据很水，可直接用计数排序解题
Manacher算法
：HDU3294简单题Trie树：入门题：POJ2001POJ2530POJ3630POJ1056
cbs612537
·
2015-06-28 21:00
数据结构
算法
ACM
Hihocoder 1032 最长回文子串
看到的博客上说有四种算法，分别是暴力枚举(n^3)，动态规划(n^2)，中心算法(n^2)和
manacher算法
(n)实现方式通过在相邻字符之间填充’#’的方法把字符串变为恒为奇数个字符的字符串，然后再开头插入
beihai2013
·
2015-06-20 11:00
manacher算法
的实现
manacher算法
的解释见这里。
bupt8846
·
2015-06-05 11:31
程序员面试题
hdoj3068--最长回文(manacher模板)
题目大意：如题分析：
manacher算法
。传送门：http://acm.uestc.edu.cn/bbs/read.php?tid=3258注意！！！
hhhhhhj123
·
2015-05-21 15:00
hdoj
最长回文子串与
Manacher算法
题目描述给定一个字符串，求它的最长回文子串的长度。最简单粗暴的方法就是，枚举全部的字符串，然后每个都判断一下是不是回文，然后得到长度最长的字符串。显然，这个方法是可行的，可是也是效率极其低下的。聪明一点的办法是枚举以每个字符作为中心，然后向两边扩展的字符串例如字符串abcba： 以a为中心扩展，则最大回文长度为1 以b为中心扩展，因为a!=c，所以，最大回文长度也是1 以c为中心
yejq8
·
2015-05-16 13:00
最长回文子串
Manacher
LeetCode(Longest Palindromic Substring)
Manacher算法
，时间复杂度为O(n)。
hz5034
·
2015-05-14 18:00
HDU - 3068 最长回文
题目大意:给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.解题思路：
Manacher算法
#include #include #include usingnamespacestd
kl28978113
·
2015-05-13 10:00
字符
Manacher算法
--O（n）回文子串算法
Manacher算法
.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome
kl28978113
·
2015-05-13 10:00
Hdu 3068 最长回文（
manacher算法
）
解析：这题是
manacher算法
的模板题。
HelloWorld10086
·
2015-05-12 22:00
HDU
Manacher
3068
最长连续回文串(Longest Palindromic Substring)算法探究
作者：zf19921020转载请注明出处经典的动态规划法（复杂度O(n^2)）由于算法复杂度太高，所以运行时间也比较长，而
Manacher算法
，算法复杂度为O(n)，网上介绍也比较多，这里就不再赘述，给出该算法的源地址吧
zf19921020
·
2015-05-08 10:00
算法
for循环
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他