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

BZOJ 2084 [Poi2010]Antisymmetry Manacher

解析:乍一看manacher回文串？然后怎么搞呢？原来的manacher是匹配相等的，现在我们要匹配相加==1的。但是==1的话，原来的manacher中间插入的字符就无法赋值了。所以我们不妨这样看。
wzq_QwQ·2015-09-21 16:00

Manacher算法

解析：这里介绍O(n)回文子串（Manacher）算法算法基本要点：首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。
詹明捷·2015-09-18 21:10

Palindrome pairs( manacher+dp )

题目分析：首先能够用manacher模板，因为这个算法处理的字符串的长度式奇数，所以我们首先将原字符串拓展，也就是用一个没有出现过的子串填充到每两个字符之间，首位也要添加，这样处理后得到的字符串一定是奇数长度
qq_24451605·2015-09-12 21:00

manacher算法求最长回文串

求最长回文串可以使用manacher算法来达到O(n)时间内得出结果，之所以降到O(n)是因为减少了很多重复匹配。
iaccepted·2015-09-10 19:53

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

BZOJ 3160 万径人踪灭 FFT+Manacher

题意:链接方法:FFT+Manacher解析:对于一个序列，求以任意位置(可以为间隙)为轴对称的不连续回文序列。我们不妨举一个栗子。
wzq_QwQ·2015-09-02 08:00

The Manacher Algorithm (Manacher 算法介绍)

不管了赶紧补档Manacher算法是一个高效的算法，像KMP一样。算法简介:算法的目的是在O(n)的时间复杂度内找到一个字符串中各个字母所在的最大长度的回文串。
BPM136·2015-08-27 10:00

回文串之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

HDU 3068 manacher算法(O(n)的最长回文串算法)

然后这几天因为省赛选拔赛所以心好累/**************************************************************manacher是很久之前就听说的想学的，
qq_27925701·2015-08-26 00:00

求最长回文子串 - leetcode 5. Longest Palindromic Substring

今天要重点讲的是优雅的Manacher
韩子迟·2015-08-24 09:00

Manaher算法总结

对于Manacher算法，主要的作用是用来求一个字符串的最长回文子串。
u010579068·2015-08-23 16:00

Hotaru's problem（hdu5371+Manacher）多校7

Hotaru'sproblemTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2274    AcceptedSubmission(s):795ProblemDescription HotaruIchijourecentlyisaddicatedtomathp
u010579068·2015-08-23 16:00

吉哥系列故事——完美队形II（hdu4513+Manacher）

吉哥系列故事——完美队形IITimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1491    AcceptedSubmission(s):555ProblemDescription 吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别
u010579068·2015-08-23 16:00

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

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

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

[置顶] 字符串相关总结

HASHHASH相关Tire树Tire树初探KMP/扩展KMPKMP/扩展KMPAC自动机及其相关AC自动机ManacherManacher最小表示法最小表示法
slongle_amazing·2015-08-22 10:00

hdu 3068 最长回文 【Manacher求最长回文子串，模板题】

欢迎关注__Xiong的博客： http://blog.csdn.net/acmore_xiong?viewmode=list最长回文                                TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)                          
ACMore_Xiong·2015-08-21 03:00

字符串专题（trie，KMP，AC自动机，manacher）

字符串博大精深，而且算法都比较难以理解（不像图论那么显然）最近开始钻研大白字符串，顺便看各种blog和刷kuangbin专题首先是trie树（字典树），这个是最基础的（据说也很重要）trie树blog地址：http://blog.csdn.net/youngyangyang04/article/details/6840393 poj1056的代码#include #include #include
Miracle_ma·2015-08-20 12:00

论如何优雅的处理回文串 - 回文自动机详解

于是有了Manacher算法，代码短、容易理解、时间O(n
crazyacking·2015-08-19 15:00

manacher算法

用manacher算法，求最长回文字符串的长度第一步：manacher算法，有一个巧妙的做法，就是讲奇偶串变成一个问题考虑。
MBLHQ·2015-08-19 10:00

Manarcher 求 字符串 的最长回文子串 【记录】

Manacher精华——求p[]数组。首先我们在求p[i]时，已经求出前面的p[j]值(
笑着走完自己的路·2015-08-18 11:25

hdu 5371 Hotaru's problem (Manacher算法)

解法：先用manacher算法求出各个位置为中心的回文长度，然后分别枚举前两段和后两段的对称中心，即枚举中间那段的长度。
u014679804·2015-08-14 11:00

HDU 3613 Best Reward（manacher)

BestRewardTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1074    AcceptedSubmission(s):438ProblemDescriptionAfteranuphillbattle,GeneralLiwonagreatvictory
dml_96·2015-08-14 10:00

manacher hihoCoder1032 最长回文子串

下面这个人把manacher讲的非常好，，可以看看http://blog.csdn.net/xingyeyongheng/article/details/9310555我就照着他的代码敲了一遍贴了个模板
qwb492859377·2015-08-13 22:00

bzoj3676: [Apio2014]回文串

从manacher的过程就可以看出来，使最远边界扩展的回文串才是与之前本质不同的，边界只会扩展到n，所以个数是O（n）的然后对于每个本质不同的字符串，在后缀数组里向上向下二分，找出它的出现次数即可得到答案
thy_asdf·2015-08-13 17:00

hdu5371 最长回文子串变形（Manacher算法）

http://acm.hdu.edu.cn/showproblem.php?pid=5371ProblemDescriptionHotaruIchijourecentlyisaddicatedtomathproblems.NowsheisplayingwithN-sequence.Let'sdefineN-sequence,whichiscomposedwiththreepartsandsatis
u013573047·2015-08-13 11:00

多校第七场 1003 hdu 5371 Hotaru's problem(manacher+set)

AC代码：#include #include #include #include #include #defineMAX100007 usingnamespacestd; intt,n; sets1; set>s2; structNode { intv,id; booloperatora.v; } }a[MAX]; intb[MAX]; inttemp[MAXi) Len[i]=min(mx-
qq_24451605·2015-08-13 09:00

hdu 5371 Hotaru's problem【manacher】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5371题意：给出一个长度为n的串，要求找出一条最长连续子串。这个子串要满足：1：可以平均分成三段，2：第一段和第三段相等，3：第一段和第二段回文。求最大子串的长度。代码：#include #include #include #include #include #include #include #inc
u014427196·2015-08-13 01:00

HDU 5371 Hotaru's problem(manacher + 枚举啊)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5371ProblemDescriptionHotaruIchijourecentlyisaddicatedtomathproblems.NowsheisplayingwithN-sequence.Let'sdefineN-sequence,whichiscomposedwiththreepartsand
u012860063·2015-08-12 20:00

LintCode-最长回文子串

标签 Expand  相关题目 Expand 分析：尝试写了遍manacher算法。其中p[i]表
wangyuquanliuli·2015-08-12 20:00

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

HDU 5371 Hotaru's problem Manacher+线段树

如111,122112,321123321问：最长的长度是多少思路：因为AB就是一个偶数长度的回文，所以显然是先跑一个Manacher 如:1-2-3-4-5-6-7-8-9-103-2-1-1-2-3
qq574857122·2015-08-12 16:00

【POJ 3974】 Palindrome

【POJ3974】PalindromeManacher纯模板题忘记的时候可以拿来找感觉代码如下:#include #include #include #include usingnamespacestd
ChallengerRumble·2015-08-12 14:00

2015 多校联赛 ——HDU5371（manacher + 枚举）

将其分成3部分，第①和第②部分成回文字串，第②和第③部分成回文字串用manacher算出各个点的回文后字串长度，然点枚举和半径（后部分稍不注意就超时--！！）
Tyuio28·2015-08-12 11:13

【HDOJ 5371】 Hotaru's problem

【HDOJ5371】Hotaru’sproblemManacher算法+穷举/setManacher算法一好文:http://blog.csdn.net/yzl_rex/article/details/
ChallengerRumble·2015-08-12 10:00

hdu 5371 Hotaru's problem（manacher+尺取法）

题意：给定一个有n个数字的序列，找出一个连续的子序列满足这样的条件：1.平均分成三段2.第一段与第三段一样3.第二段是第一段的倒序。求这样的子序列的最大长度。数据范围：n~100000解析：我看网络上面很多的题解都是用O(n2/32)的做法水数据过去的，这种做法是先用mancher算法预处理出每个每个回文串最远所能抵达的位置，然后枚举每个位置i，再枚举其回文串的长度，然后枚举当前位置i到回文串所能
HelloWorld10086·2015-08-12 10:00

HDU 5371 Hotaru's problem

利用Manacher求出每两个数字中间位置的回文长度之后利用set进行维护，大题思路如下：要满足题目所要求的内容，需要使得两个相邻的回文串，共享中间的一部分，比如上边的两个字符串，共享8910这一部分。
u013007900·2015-08-12 10:00

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

HDU 5371 最长双回文串（多校7）-卡时间-（manacher+排序+set+lower_bound()）

主体做法是：1.先用manacher算法O(n)求出每个元素的最大回文半径；2.把每个元素看成一个圆心，那么两个点能构成双回文串必须满足的条件是
AC_0_summer·2015-08-12 01:19

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

UVALive 4975 (LA 4975) Casting Spells Manacher + Set维护

询问其中最长的形似是ww^ww^类型的串,其中w^是w反转得到的串大致思路：好早以前写的题了....当时交UVALive一直返回WA一直找不到错哪里了...现在回去看发现Rejudge成AC了....就是先Manacher
u013738743·2015-08-11 19:00

HDU 5371 Hotaru's problem Manacher + set维护

题目大意：就是现在给出一个长度为N #include #include #include #include #include #include #include usingnamespacestd; #definemaxn100200 intn; intin[maxn]; ints[maxni) R[i]=min(R[2*p-i],mx-i); elseR[i]=1; while(s[i-R[i
u013738743·2015-08-11 19:00

hdu5371（2015多校7）--Hotaru's problem（Manacher+线段树）

首先使用Manacher算法，求出以每一个位置为中心的最长回文
u013015642·2015-08-11 19:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他