----回文串

CodeForces - 1326D2 Prefix-Suffix Palindrome (Hard version)(马拉车/回文自动机)

题目链接：点击查看题目大意：给出一个字符串，求出截取前缀和后缀后拼接而成的最长回文串，前缀和后缀不能相交题目分析：题意很简单，思路也不难想，读完题后我尝试性的看了看样例，发现前缀和后缀拼接后如果能够形成回文串
Frozen_Guardian·2020-08-09 05:05

【LeetCode】每日一题（8.6）

回文对给定一组唯一的单词，找出所有不同的索引对(i,j)，使得列表中的两个单词，words[i]+words[j]，可拼接成回文串。
看，未来·2020-08-09 05:32

回文自动机 学习笔记

会在开头和结尾加入未在原字符串中出现的‘#’一般为了方便判断，一般在原字符串的字符之间加入未在原字符串中出现的‘#’，新串由两部分组成,新加入的‘#’字符的个数就是2*len[原串]+1，原字符串为len[原串],所以这样新串的所有回文串的长度都变成了奇数
zhaiqiming2010·2020-08-09 03:26

【BZOJ1414】[ZJOI2009]对称的正方形（哈希）

【BZOJ1414】[ZJOI2009]对称的正方形（哈希）题面BZOJ洛谷题解深思熟虑一波，发现一个矩阵如果左右对称的话，那么它每行都是一个回文串，同理，如果上下对称的话，那么每列都是一个回文串。
weixin_30418341·2020-08-08 23:21

蓝桥杯练习（vip） 完美的代价

/*问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
9完美并不美·2020-08-08 22:19

bzoj 1414: [ZJOI2009]对称的正方形

题意：求多少个二维的回文串。题解：向四个方向hash，枚举中间点，分奇偶讨论，二分边长。unsignedintACunsignedlonglongWA是什么鬼。
fyc_kabuto·2020-08-08 19:27

回文自动机 初学

2.同样，用sum[x]表示状态x所含的回文串的个数（和sam一样，需要在最后进行统计才能得到完整的答案）；用l[x]表示状态x的回文串的长度；3
lych_cys·2020-08-08 17:21

bzoj 3676: [Apio2014]回文串 回文自动机

3676:[Apio2014]回文串TimeLimit:20SecMemoryLimit:128MBSubmit:844Solved:331[Submit][Status][Discuss]Description
alex151194310·2020-08-08 14:50

回文自动机学习小记

对于自动机内一点所代表的回文串，其fail指针指向的点所代表的回文串是该回文串的最长回文后缀。首先有两个根节点0和1,0代表空，1代表一种神奇的字符叫做被吞了一个（奥妙重重），用len表示一个结点所
WerKeyTom_FTD·2020-08-08 13:43

JZOJ 2682 【WC2012选拔12.17】最长双回文串

Description:顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。
Cold_Chair·2020-08-08 12:18

Leetcode每日总结

6月19日每日一题125:验证回文串（简单题）主要使用函数isalpha(),isdigit(),tolower(),toupper()6月20日102.二叉树的层序遍历BFS，队列中保存当前层的所有节点
to'get'her·2020-08-08 02:13

JAVA程序设计：回文对（LeetCode：336）

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

C-统计回文子串

统计回文字串#include#include/*描述现在给你一个字符串S，请你计算S中有多少连续子串是回文串。倘若不懂“回文字串”请自行谷歌了解啦！输入输入包含多组测试数据。
南雪时未梦卿·2020-08-07 16:37

经典算法 蓝桥杯/ACM 进阶题高级复杂回文串（极简代码，详细思路，一看就会，c++描述）

题目：字符串中查找最大回文串例：abdfdce，则输出dfd；creade，则输出0（字符串长度i;j--){}}2、两个指针i，j分别指向子串首尾，并开始遍历查找，当s[i]==s[j]，并且大于之前子串长度则进入第三重
洛竹幽·2020-08-05 20:49

@codeforces - 1205C@ Palindromic Paths

x1y1x2y2"，交互库会回答是否存在一条路径从(x1,y1)出发仅往右或往下走到达(x2,y2)，且路径上所有数拼起来形成回文串。如果存在为1，否则
weixin_30357231·2020-08-05 20:12

jzoj6748 回文串（字符串结论计数，反演, min25）

题面求长度不超过n的双回文串个数。n≤109n\leq10^9n≤109分析这是个结论题，主要难点是分析出弱回文串的结构。（或者打表发现他）弱双回文串=第一个回文串可为空的双回文串。
jokerwyt·2020-08-05 19:05

Manacher's Algorithm（马拉车算法）

该算法是利用回文串的特性来避免重复计算的，至于如何利用，且由后面慢慢道来。
weixin_30299539·2020-08-05 11:18

Manacher's Algorithm 马拉车算法

字符串中求解最长回文串的O(N)解法在网上找了好几篇都感觉不是很理解，看到这篇慢慢的看终于明白了一些，所以记录下来.原文地址：http://www.cnblogs.com/grandyang/p/4475985
铭霏·2020-08-05 11:17

2018 Summer Manacher(马拉车)算法 C和C++版

这样的算法看似简单，但是会遇到一个问题：对于奇数长度的回文串好处理，但对于偶数长度的回文串就比较麻烦。同时，这种算法的最坏复杂度为n^2，我们需要更加高效的算
西江月独酌·2020-08-05 11:12

Manacher‘s Algorithm马拉车算法

manacher算法（民间称马拉车算法233）是用来找字符串中的最长回文子串的，先来说一下什么是回文串，像这样“abcba”这样一个字符串找到一个中间位置，然后分别向他的左边和右边相等的距离位置的字符是相同的
发型睡姿决定·2020-08-05 11:51

最长回文（Manacher 马拉车算法模板解析）

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

【算法详解】：Manacher

算法举例：最朴素算法，枚举回文串的对称中心，分别先左和向右扩展，依次更新最大值。算法复杂度O(n2)O(n^2)O(n2)。
Spikeweed_2023·2020-08-05 04:57

洛谷P4762 [CERC2014]Virus synthesis（回文自动机+dp）

传送门回文自动机的好题啊先建一个回文自动机，然后记$dp[i]$表示转移到$i$节点代表的回文串的最少的需要次数首先肯定2操作越多越好，经过2操作之后的串必定是一个回文串，所以最后的答案肯定是由一个回文串
weixin_33755847·2020-08-05 02:45

Manacher算法操作详解

回文串：一个正读和反读相同的字符串，称之为回文串。用已有的知识算法一：枚举开头，枚举结尾，得到一个串，再扫一遍判断是否为回文串，若是，答案加111，时间复杂度O(n3)O(n^3)O(n3)。
ZSJZ_liuzian·2020-08-05 01:52

问题 A: 【字符串】最长回文子串

在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。
wyfiverson·2020-08-04 21:21

数组及字符串题目大杂烩

而且有的题目存在很多变体，比如字符串类题目中的回文串类的题目，看着大同小异，做起来往往容易犯难，因此有必要做个笔记记录一下解题思路。
学习侠·2020-08-04 21:00

几道 BAT 算法面试中经常问的「字符串」问题

1.验证回文串题目来源于LeetCode第125号问题：验证回文串。这道题目是初级程序员在面试的时候经常遇到的一道算法题，而且面试官喜欢面试者手写！
weixin_34220834·2020-08-04 20:20

BZOJ3676:[APIO2014]回文串(SAM,Manacher)

Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。Input输入只有一行，为一个只包含小写字母(a-z)的非空字符串s。Output输出一个整数，为逝查回文子串的最大出现值。SampleInput【样例输入l】abacaba【样例输入2]wwwSampleOutput【样例输出l】
weixin_34176694·2020-08-04 20:39

[bzoj 3676][Apio2014]回文串

每个节点都是一个回文串，然后fail指针维护的是它的最大的后缀回文串（同时也是前缀的）。回文树的用处？——by\(PinkRabbit\)统计每个本质不同回文串出现次数的。这个
George_Fal·2020-08-04 20:32

算法分析---查找最大回文子串

若有多个回文串同样长，找出第一个即可。回文串判断算法：（1）设待判断字符串为str。定义两个整数i和j。i为字符串首元素下标，j为字符串最后一个元素的下标。
weixin_30756499·2020-08-04 19:59

[BZOJ3676][APIO2014]回文串(Manacher+SAM)

3676:[Apio2014]回文串TimeLimit:20SecMemoryLimit:128MBSubmit:3097Solved:1408[Submit][Status][Discuss]Description
weixin_30425949·2020-08-04 19:33

Manacher算法

一、概要二、算法实现/***最大需要回文串的长度*@authorsuperman**/publicclassManacher{publicstaticchar[]manacherString(Stringstr
三名狂客·2020-08-04 18:50

Educational Codeforces Round 62 (Rated for Div. 2) - E.Palindrome-less Arrays（dp）

问有多少种填的方案使得这个串中不包含回文串思路：这道题看的时候就感觉是dp，不过搞了很长时间没搞出来（菜哭）。看了cf官方的题解后恍然大悟。
star_moon0309·2020-08-04 18:21

ural 1297 Palindrome

求一个串的最长回文子串把原串的反串加个原串后面，中间加个没有出现过的字符然后，原串中，下标i在反串中对应的位置为2*l-i如果求以i为对称轴的回文串，我们求suffix(i)和suffix(2*l-i)
提交WA的_请自己跑下看看输出有没问题·2020-08-04 18:11

刷题——蓝桥杯 BASIC-19 完美的代价

问题描述：回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
上兰杂技师·2020-08-04 17:16

M - Mediocre String Problem 【Gym - 101981M 2018南京区域赛】【回文自动机+扩展KMP】

题目链接题目大意有一个串s和一个串t，现在让你从串s中截一个子串k和t中的一个前缀p，k和p连起来要是一个回文串，k要比p长解题思路我们设从S截的子串为S【i–j】T的前缀为T【1–k】，那么S【i—i
147sq·2020-08-04 17:11

Gym10198-Mediocre String Problem-2018南京ICPC现场赛

Solution：二分+hashhashhash+manachermanachermanacher题意要我们在s串中找一个子串，和在t串中找一个前缀串，组合成回文串，但
Cwolf9·2020-08-04 17:01

最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如“Aa”不能当做一个回文字符串。注意:假设字符串的长度不会超过1010。
Crystal_Coding·2020-08-04 16:41

336.回文对

还有一种可以降复杂度的思路就是拆分每个单词，通过判断回文串的方法（逆序=正序），在剩余字符串中找到相匹配的回文。
LotusQ·2020-08-04 16:51

131.分割回文串&132.分割回文串Ⅱ

文章目录131.分割回文串132.分割回文串Ⅱ分割回文串总结131.分割回文串难度：中等&困难先看下第一题。
LotusQ·2020-08-04 16:51

5. 最长回文子串

状态dp[i][j]——True表示在下标i和j组成的子串是一个回文串状态转移dp[i][j]=True(ifd[i+1][j-1]=Trueands[i]==s[j+1])初始化一个字符全为True，
LotusQ·2020-08-04 16:50

验证回文串

难度：简单题目描述：思路总结：我的思路很简单直接，就是先转换为小写，然后两头指针循环进行判断，时间复杂度O(n*62)，应该还是O(n)。开销主要是判断是否是字母数字这个函数isalnum()。题解二给看一个前0.1%的大神一行写法。题解一：classSolution:defisPalindrome(self,s:str)->bool:s=s.lower()l,r=0,len(s)-1whilel
LotusQ·2020-08-04 16:50

算法笔记——左神进阶（1）Manacher算法：寻找字符串中最长的回文串

Manacher算法：寻找字符串中最长的回文串原始问题Manacher算法例题：在末尾加最少字符，使整体为回文串原始问题Manacher算法是由题目“求字符串中最长回文子串的长度”而来。
猪施主·2020-08-04 16:14

18南京 Gym - 101981M Mediocre String Problem 扩展kmp+马拉车

题目链接：https://vjudge.net/problem/Gym-101981M题意：求s的一个子串后面加上t的前缀为回文串并且满足|s|>|t|的个数题解：因为牵扯到了前缀和子串的问题，大体就能想到要用到扩展
mmk27·2020-08-04 15:02

数据结构实验笔记（二）：栈实现判断回文串

typedefintT;//数据元素的数据类型structStack{T*data;//数据元素存储空间的开始地址inttop;//栈顶元素所处数组位置intmax;//栈存储空间最多可存储的数据元素个数};boolStack_IsEmpty(Stack*stk)//判断栈是否空{return-1==stk->top;}Stack*Stack_Create(intmaxlen)//创建栈{Stac
十九舟·2020-08-04 15:23

字符串面试题（五）验证一个字符串是否是回文串

所谓的字符串儿回文，就是无论是正序读还是反序读，它都是一毛一样的，比如说字符串儿“eye”，无论是从左往右读，还是从右往左读，它都是同一个字符串儿。请编写函数，它的功能是检查字符串s是否是回文，即正向，反向的拼写都一样。如noon，eye，level等，当字符串s是回文时，函数的返回值是true，否则返回值是false.boolPalindrome(Stringstr){inti,j;j=str.
IT界奋斗者·2020-08-04 15:29

[BZOJ3676][Apio2014]回文串

TimeLimit:20SecMemoryLimit:128MB板子题：2200Description考虑一个只包含小写拉丁字母的字符串sss。我们定义sss的一个子串ttt的“出现值”为t在s中的出现次数乘以t的长度。请你求出sss的所有回文子串中的最大出现值。Input输入只有一行，为一个只包含小写字母(a−z)(a-z)(a−z)的非空字符串sss。Output输出一个整数，为逝查回文子串的
dxyinme·2020-08-04 14:15

Gym - 101981 Problem M. Mediocre String Problem (扩展KMP + Manacher)

vjudge.net/problem/Gym-101981M题目大意：给出两个串S，T，从S中选择i~j的子串，再从T中选择前缀1~k接在S的子串后面组成一个新字符串，要求j-i+1>k，问能构成的新串中是回文串的个数思路
YOONGI·2020-08-04 13:27

关于字符串的一些常考的概念

还有求和回文串有数字组成；2.子串：串中任意个连续的字符组成的子序列称为该串的子串。
axiaobingqiu·2020-08-04 13:45

URAL1297Palindrome(最长回文子串 、后缀数组最长公共前缀+RMQ)

当回文串为奇数的时候，我们只要比较i和2*n-i的最长公共前缀即可，即lcp(i
sprite_·2020-08-04 13:13
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他