----回文串

Python编程基础题（10-回文字符串判断）

Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。
jialChen·2020-08-10 17:32

Manacher 马拉车算法 求最长的回文串

Manacher算法求最长回文串len[i]表示以i为中心的最长回文串长度，pos储存目前右边界最大的回文串中心，mx为右边界。
imagine7·2020-08-10 17:00

Codeforces 245H 回文串（区间dp）

设f[i][j]表示[i,j]的回文串个数。
二三两·2020-08-10 16:29

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

Manacher算法：O(n)求字符串的最长回文串1：算法可以在O(n)的时间内求出以每一个字符为中心的最长回文串2：算法把奇数回文串和偶数回文串统一起来考虑3：算法大致过程是这样。
从此醉·2020-08-10 16:12

C++实现简单回文算法

回文串：字符串字符从前往后与从后往前一致（中心对称）。2.回文算法思路通过回文字符串的移位比较，检查是否为回文。
老樊Lu码·2020-08-10 16:25

C++简单回文算法C和C++实现对比

回文串：字符串字符从前往后与从后往前一致（中心对称）。2.回文算法思路通过回文字符串的移位比较，检查是否为回文。
老樊Lu码·2020-08-10 16:25

DTOJ 2435:回文串游戏（one）

DTOJ2435:回文串游戏（one）【题目描述】小承和黄神都很喜欢玩游戏，有一次小承给黄神一个游戏，而黄神是脱团狗忙于（哔）不想花太长时间，就扔给了你让你以最快速度解决。
dtoi_rsy·2020-08-10 16:29

python实现--判断回文字符串、回文链表、回文数

所谓回文字符串，就是正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
博斌·2020-08-10 15:53

最长回文 HDU - 3068（马拉车(Manacher)算法-最长回文子串）

r[i]:是以i为中心的最长回文串的半径，因为有填充字符，所以，r[i]-1还是回文串的长度，在原串的起始位置是中间位置减去半径再除以2，即(i-r[i])/2。
Qingo呀·2020-08-10 15:16

python简单算法04：判断一个字符串是否为回文串的排列之一

问题简介解答问题简介给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语，排列是指字母重新排列，回文串不一定是字典中的单词。
Alyssa～·2020-08-10 15:15

浅谈manacher算法

首先我们知道，回文串可能是技术长度，也可能是偶数长度，但是这样的话就需要不同的判断方式，但是如果我们在每两个字符之间插入同样的字符，每个回文串的长度就都
baibu2262·2020-08-10 15:34

Manacher最长回文串算法

Manachar算法主要是处理字符串中关于回文串的问题的，它可以在O（n）的时间处理出以字符串中每一个字符为中心的回文串半径，由于将原字符串处理成两倍长度的新串，在每两个字符之间加入一个特定的特殊字符，
Anoyer·2020-08-10 15:35

腾讯2017暑期实习生编程题

构造回文题目描述：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
ypopstar·2020-08-10 15:06

HDU3068-最长回文---O(n)时间求最长回文子串

TotalSubmission(s):4641AcceptedSubmission(s):1567ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度
雪山飞狐YCH·2020-08-10 14:55

Manacher 马拉车

解决问题二、算法分析1.暴力解法O(n^3)2.从中心向外扩散O(n^2)3.ManacherO(n)三、Manacher模板一、解决问题在时间复杂度和空间复杂度都是O(n)的情况下，求出一个字符串的最长回文串长度
在路上Ven·2020-08-10 14:23

CodeForces 607 B. Zuma（区间DP）

Description给出一个长度为n的串，每秒可以消去一个回文串，问最少需要多少秒才能消掉全部的串Input第一行为一整数n，之后为一长度为n的数字串c(1#include#includeusingnamespacestd
v5zsq·2020-08-10 14:44

647 Palindromic Substrings

eg:aaa有6个回文子串，a,a,a,aa,aa,aaa.算法1：中心扩散法计算从每一个中心位置向两边扩散得到的回文串个数，共有n+n-1个中心位置codeclassSolution{public:intcountSubstrings
SSDirector·2020-08-10 14:17

【题解】洛谷P1435 回文子串(区间dp)

IOI2000的题目实际上是一道区间dp我们设dp[i][j]代表字符串中第i个字符到第j个字符得到回文串需要添加的字符数，初始化dp[i][i]为0。
Rem_Inory·2020-08-10 14:33

[区间DP] Zuma CodeForces 607B

**[区间DP]ZumaCodeForces607B**题目大意：给你一个数字串，每次只能删除一个回文串，问最少多少次可以删完。
En回车·2020-08-10 14:49

Codeforces_607B:Zuma(区间DP)

题目大意给定长度为n的一个序列ai,每次操作可以消除一个回文串,问至少需要几次操作可以将整个序列消除.解法为区间dp,设f[i][j]表示消除第i至j项所需的最小操作次数,转移的话f[i][j]可以拆分成
OMRailgun·2020-08-10 14:33

最长回文串 时间复杂度n求解（马拉车算法代码）

今天在leetcode上刷回文子串时发现了这个算法，是实现回文串寻找的时间复杂度为n的算法。
Ms_ huang·2020-08-10 14:13

Manacher-求最长回文字符串

转载自：http://blog.sina.com.cn/s/blog_4a08aae90100ridt.html题目描述：回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串
kewlgrl·2020-08-10 14:46

最长回文 （HDU3068 Manacher）

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符
Fly++·2020-08-10 14:15

Manacher’s Algorithm( O(n)最长回文串)

AnO(N)Solution(Manacher’sAlgorithm):First,wetransformtheinputstring,S,toanotherstringTbyinsertingaspecialcharacter‘#’inbetweenletters.Thereasonfordoingsowillbeimmediatelycleartoyousoon.Forexample:S=“a
IceFire·2020-08-10 14:35

Manacher's algorithm求最长子回文串算法解析

Manacher’salgorithm求最长子回文串用该算法求解最长回文子串，时间和空间复杂度都是O(n)。这里有篇英文解释，可供参考。算法不太好理解，所以在理解的时候记录下来，怕遗忘。
Stephen.W·2020-08-10 13:45

BZOJ 2565: 最长双回文串 manacher

最长双回文串题目描述顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。
BlackJack_·2020-08-10 13:01

2019 牛客暑假多校训练营 第四场 I 广义后缀自动机+回文自动机

回文自动机求回文串个数#includeusingnamespacestd;constintmaxn=4e5+100;chars[maxn];intlen;intT;intn,m;structSAM{intlast
Black__wing·2020-08-10 13:30

Leetcode 336 回文对

discuss.leetcode.com/topic/51771/clean-c-implementation原题回放给定一个无重复字符串列表words，找出所有的序偶对（i,j），如果words[i]+words[j]是一个回文串的话
benjamin1083·2020-08-10 13:26

Light OJ 1258 - Making Huge Palindromes （KMP 或 Manacher）

problem=1258题目大意：给定一字符串，求最少向后补多少个字符使整个串变成回文串。
wintermelon27·2020-08-10 13:00

20200808猪笔试

文章目录一个字符串，往后面加东西，至少加几个就成为回文串。一个正数组，选一些加起来最大的且和不含5那2,3，4,5a一个字符串，往后面加东西，至少加几个就成为回文串。
fgh431·2020-08-10 13:49

hdu 5157 Harry and magic string(manacher+dp）

我们可以先用mancher算法对字符串进行处理，把以每个点为中心的回文串半径求出来，然后进行处理。
huanzhizun·2020-08-10 13:25

求字符串的最长回文串-----Manacher's Algorithm 马拉车算法

Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example2:Input:"cbbd"Output:"bb"思路一：求每一个子串，
tangyuan_sibal·2020-08-10 13:07

1040 Longest Symmetric String

1040LongestSymmetricString（25point(s)）给一个字符串计算这个字符串内的最长的回文串的长度。题目很简单，这道题首先想到的应该就是暴力解法。
SoloGala·2020-08-10 13:59

CF607B Zuma

中意外的一道简单题.因为该字符串必然可以消除,所以满足如下定理:若区间i~j为回文那么i+1~j-1必然也是回文则dp[i][j]=dp[i+1][j-1](区间长度大于2)若小于等于2无非为aa或a另该区间的最深回文串
Zhousom·2020-08-10 13:26

蓝桥杯 ALGO-133 Tricky and Clever Password

思路：最主要的思路就是枚举中缀的所有情况，用malacher算法求出以该节点的半径，那么middle就出来了，然后根据middle求pre+suffix，由于pre==suffix，类似于回文串的情况，
tbywt·2020-08-10 13:30

【HDU - 3068】最长回文（Manacher算法，马拉车算法求最长回文子串）

题干：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符
韬光养晦_·2020-08-10 12:53

leetcode 93. 复原IP地址 java（看得懂的详细解析）

示例：输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]这一题与上一篇文章leetcode131.分割回文串题目如出一辙，所以大家可以参考两道题目来进行学习
gaishi_hero·2020-08-10 12:14

Java实现 LeetCode 336 回文对

336.回文对给定一组唯一的单词，找出所有不同的索引对(i,j)，使得列表中的两个单词，words[i]+words[j]，可拼接成回文串。
a1439775520·2020-08-10 12:36

最长回文子串-马拉车算法详解

计算回文串中心点时会遇到奇偶的情形：回文串的中心点有两种，如果长度为奇数，则回文串中心为最中间的那个字符，如“aba”的“b”；如果长度为偶数，则回文串中心为最中间的两个字符的分界，如“abba”的“bb
God_Mood·2020-08-10 12:36

字符串—马拉车算法（求最长回文串）

字符串—马拉车算法（求最长回文串）作为一个字符串渣渣，对于我来说，看见此类问题总会忍不住虎躯一震。。。
伯纳乌纯白·2020-08-10 12:45

训练题A题马拉车算法

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符
hdy403·2020-08-10 12:26

回文三板斧(第三招：发掘马拉车的剩余价值)

当我们要判断S[L:R]是否为回文串时，仅需两个步骤：找到PS中与S[L:R]对应的子串位置，记为PS[L’:R
Time_Limit·2020-08-10 12:03

LeetCode分割字符串+回文题小结(回溯剪枝、深度优先搜索+记忆数组)

131.分割回文串给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
virgilshi·2020-08-10 08:44

HDU - 3068 最长回文(马拉车算法模板)

ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input输入有多组case
x__1998·2020-08-10 04:45

for循环里的递归

组合总和II（[回到目录](#目录)）46全排列47全排列II（[回到目录](#目录)）77组合（[回到目录](#目录)）78子集（[回到目录](#目录)）90子集II（[回到目录](#目录)）131分割回文串
winper001·2020-08-10 04:11

JAVA实现判断一个字符串通过在任意位置添加任意字符是否回文串

问题描述：给定一个字符串，通过在该字符串的任意位置，添加任意的字符，判断是否是回文串。如给定字符串“AB”，则通过添加字符可变成“ABA”。
willsion_liu·2020-08-10 04:35

manacher算法

算法维护了一个最右边的点，这个是当前存在的回文串的最右边能到达的地方。还维护了以每个点为中点的最长回文长度。我
AC_Arthur·2020-08-10 04:52

马拉车算法（解决回文串问题）

https://www.jianshu.com/p/392172762e55这里我只把代码拿过来是为了后面看，要是想看详细的原理解释异步上面链接publicstaticStringManacher(Strings){if(s.length()j?Math.min(p[2*id-j],mx-j):1;//向左右两边延伸，扩展右边界while(t.charAt(j+p[j])==t.charAt(j-
爱学习的人啊·2020-08-10 04:06

最长回文子串----Manacher（谐称"马拉车"）算法详解

问题分析求解回文串的一般方法是首尾比较，以中点为界限，如果一直到中点首尾对应的字符都相等，则该字符串为回文串例：设str="abccba"，从i=0开始,str[0]==str[5],str[1]==str
*远方·2020-08-10 04:29

小A的回文串 马拉车算法

链接：https://ac.nowcoder.com/acm/contest/549/B来源：牛客网题目描述小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。
lt36·2020-08-10 03:42
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他