----回文串

Palindrome Partitioning

题目大意：给定一个字符串，要求你对其进行切割，保证切割后每个子字符串都是回文串，要你求所有满足条件的集合解题思路：递归，为了避免重复计算，用isPalindrome[i][j]表示str[i][j]是否是回文串
xiaoxiaoluo·2020-07-30 05:04

LeetCode 字符串 验证回文字符串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
Eddiehe212·2020-07-30 00:44

【tsinsen A1043】完美的代价（字符串处理+归并排序求逆序对）

A1043.完美的代价时间限制：1.0s内存限制：512.0MB总提交次数：1985AC次数：446平均分：44.86问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。
reverie_mjp·2020-07-30 00:20

最长回文串；面试题 01.06. 字符串压缩；面试题 17.16. 按摩师

boolgcd(inta,intb){if(a==1||b==1)returntrue;if(b==0)returnfalse;returnhelper1(b,a%b);}给定N和K，求互不相同的正整数x,y,z使得x+y+z=N，且gcd(x,y)=gcd(x,z)=gcd(y,z)=K。条件：1≤N,K≤1e18思路：等式两边除K，得到x'+y'+z'=N'=N/K，且x',y',z'两两互素
PancrasPan·2020-07-29 22:01

回文字符串 （完美的代价 蓝桥杯）

时间限制：1.0s内存限制：512.0MB问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。
韩小震·2020-07-29 19:53

CodeForces ~ 981A ~ Antipalindrome （水，回文）

非回文串：len。回文串：len-1。回文串且所有字符都一样：0。
张松超·2020-07-29 16:54

[HDU-6791] 2020HDU多校第三场T1(回文自动机)

[HDU-6791]2020HDU多校第三场T1(回文自动机)前置知识：1.字符串的\(\text{Border}\)2.回文自动机3.回文串与\(\text{Border}\)3.1:回文串的\(\text
chasedeath·2020-07-29 15:00

CodeForces 981A. Antipalindrome(水题)

题意是给你一个字符串，然后从后往前依次删除一个字符，直到这个字符串不是回文串位置，然后求出这个最长的不是回文串的长度。
Ch_zaqdt·2020-07-29 15:11

js实现字符串中找最大的回文子串

回文串就是正着读和倒过来读字符的顺序是一样的，字符串中找最大的回文子串，我这里有两种方法来寻找。
拉风的小蜗牛·2020-07-29 11:53

算法竞赛入门经典： 第三章 数组和字符串 3.5回文串

/*回文串:输入一个字符串，求出其中最长的回文串。子串:在原串中连续出现的字符串片段。忽略标点和空格，大小写输入字符串长度不超过5000，且占据单独一行。
天地一扁舟·2020-07-29 10:51

用C语言判断一段字符串是否为回文串

题目要求输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。核心代码：for(;j#includeintmain(){chara[100];inti=0,j=0;printf("请输入字符串:\n");gets(a);while(a[i]!='\0')i++;i--;for(;j<=i;i--,j++){if(a[i]!=a[j]){break;}}if(j<=
han_shi_lei·2020-07-29 10:11

codeup27961 回文串

codeup27961回文串时空限制1000ms/128MB题目描述回文串是从左到右或者从右到左读起来都一样的字符串，试编程判别一个字符串是否为回文串。
WDAJSNHC·2020-07-29 09:37

回文串

https://acm.ecnu.edu.cn/contest/151/problem/B//**@Author:STZG*@Language:C++*/#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in
STZG·2020-07-29 09:53

验证回文字符串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
小白学编程·2020-07-29 08:56

验证回文字符串

原题：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
coder_flag·2020-07-29 06:46

将字符串分割为回文子串

将字符串分割为回文子串题目描述DFS解法代码动态规划代码题目描述求解代码题目描述给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
August-us·2020-07-29 05:05

BK树

除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。比如，有时我们需要知道给定的两个字符串“有多像”，换句话说两个字符串的相似度是多少。
yhn19951008·2020-07-29 01:37

2020杭电多校第一场题解1004，1005，1009

pid=6754思路子回文串最少，n=4时，可以构造abcabcabc…这样的字符串，因为这样除了a，b，c就不会产生其他的子回文串并且使得最低的为3个，个数都为C（26,3）*A（3,3）；代码#include
Kurihada·2020-07-29 00:30

[转] 最长回文子串——Manacher算法

如果一个字符串正着读和反着读是一样的，那它就是回文串。
Lndulge.·2020-07-29 00:24

最长回文子串——Manacher 算法

如果一个字符串正着读和反着读是一样的，那它就是回文串。
weixin_33967071·2020-07-28 18:53

二叉树——对称二叉树

这道题有两个解题思路：第一个思路是层序遍历，因为对称二叉树每一层的遍历结果都是回文串。这样的方法虽然比较直观，但是实现起来不如下面的简单。
水橋美咲·2020-07-28 15:57

【HDU】5362 Just A String【生成函数dp】

有个优化是发现奇数长度的回文串和偶数长度的回文串的贡献是一样的，所以不需要特殊处理奇数了。mycode:#includeusingnamespacestd;typedeflong
poursoul·2020-07-28 14:09

解决最长回文子串问题——Manacher算法

计算字符串的最长回文字串最简单的算法就是枚举该字符串的每一个子串，并且判断这个子串是否为回文串，这个算法的时间复杂度为O(n^3)的，而稍微优化的一个算法是枚举回文串的中点，这里要分为两种情况，一种是回文串长度是奇数的情
Miserable_ccf·2020-07-28 11:38

最长回文串

回文就是中心对称的单词。从字符的中心开始，向两边扩散检查回文。这需要维护一个指针，从头开始，以每一个位置为中心遍历一遍。这比暴力遍历所有子串省了很多重复判断。以某个字符为核心一旦探测到边界，更长的的串就都不再考虑。复杂度O(n^2)。注意，回文需要同时检查单核`aba`以及双核`abba`的情况。代码：res=""maxs=0deffindHuiwen(newstr):ifnewstr==None
shizhengxin123·2020-07-28 11:40

蓝桥杯——切开字符串（字符处理）

参考博客思路：这里就是要一刀把一个字符串切成两个字符串，左边那个要求正回文串的数量A，后边那个要求非正回文串（注意，非正回文串可以不是回文串）的数量B，然后就是看怎样的分法可以使A*B最大。
qdu_zhaiH·2020-07-28 10:41

构建回文串检测

给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i]=[left,right,k]。我们可以重新排列子串s[left],…,s[right]，并从中选择最多k项替换成任何小写英文字母。如果在上述检测过程中，子串可以变成回文形式的字符串，那么检测结果为true，否则结果为false。返回答案数组answer[]，其中answer[i]是第i个待检子串queri
Jerry-Rulai·2020-07-28 09:57

回文自动机算法+马拉车算法概述及习题【回文串系列问题】

ManacherManacherManacher概述一、适用问题ManacherManacherManacher算法主要解决的是给出一个字符串，O(n)O(n)O(n)复杂度下求出以字符串中任意一个节点为中心所能扩展的最大距离。二、算法解析扩充字符串为了统一奇偶字符串，算法首先在每两个字符（包括头尾）之间加没出现的字符（如*），这样所有字符串长度就都是奇数了，简化了问题。abcde⟶∗a∗b∗c∗
Gene_INNOCENT·2020-07-28 08:44

求最长回文子串——Manacher算法详解

回文串即为正读和反读一致的字符串，比如”aa"，“abba”，"abcba"等。
E_Mlls·2020-07-28 07:46

验证回文串】 个人题解和领悟 自上而下的解题

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
剑灵尊·2020-07-28 07:47

leetcode132

刷题主页给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入:“aab”输出:1解释:进行一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。
Jackybored·2020-07-28 06:01

构建回文串检测

给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i]=[left,right,k]。我们可以重新排列子串s[left],...,s[right]，并从中选择最多k项替换成任何小写英文字母。如果在上述检测过程中，子串可以变成回文形式的字符串，那么检测结果为true，否则结果为false。返回答案数组answer[]，其中answer[i]是第i个待检子串que
暴躁老哥在线刷题·2020-07-28 06:03

优美的回文串

from=zhnkw&toCommentId=6219448题目描述：牛牛在书上看到一种字符串叫做回文串,当一个字符串从左到右和从右到左读都是一样的,就称这个字符串为回文串。
windrisess·2020-07-28 06:57

LeetCode第152场周赛（Java）

参考：huntersjm5175.构建回文串检测我第一次提交的直接TLE。然后就没有然后了。TLE代码的思路（可以不看）：定义一个int型的notParesNum保存字母个数为奇数的字母的
wowpH·2020-07-28 04:34

2020hdu多校 1004Distinct Sub-palindromes

pid=6754思路只要有ababababa这种形式一定会有子回文串且子回文串长度为n要打破这种局面就只有abcabcabc所以分类讨论即可代码#include#definelllonglong#defineintlonglongusingnamespacestd
kosf_·2020-07-28 01:27

2019.7.20模拟赛

如果串不是回文串，就是1。剩下的全都是2。T2变量不算难的最小割，不过我网络流实在太差，只有在省选前补了一下，所以并没有做出来。首先把\(w_i,|w_i-w_j|\)的系数
dfn8726·2020-07-27 21:08

编辑距离、拼写检查与度量空间：一个有趣的数据结构

转自：http://www.matrix67.com/blog/archives/333除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。
deadspace·2020-07-27 21:40

LeetCode#5 Longest Palindromic Substring

#5LongestPalindromicSubstring题目描述求给定字符串的最长回文子串动态规划求解可以创建一个数组记录由i开始到j的子串是否是回文子串满足关系：dp[i][j]=true((j-i3)现在我们可以判断字符串任意两个位置是否是回文串
MrLyn·2020-07-27 19:54

蓝桥杯-切开字符串

首先我们先要的知道所谓的回文串是什么意思。回文串就是正序和倒叙读都是一样的字符串，比如abaabba,a这都是回文串。那么题目中正回文串解释为奇数个回文串，对于上面三个中为正回文串的为aba,a。
ChiselStone·2020-07-27 18:28

LeetCode5 最长回文子串

示例2：输入:"cbbd"输出:"bb"/***解法1:暴力破解*暴力求解，列举所有的子串，判断是否为回文串，保存最长的回文串。
伍骁辛·2020-07-27 17:21

PAT-A 1024. Palindromic Number

题目链接：https://www.patest.cn/contests/pat-a-practise/1024题意：给一个数字，不断加上这个数字所有位反过来的数字，最多k次，问第几次能变成回文串。
Strokess·2020-07-27 17:34

Distinct Sub-palindromes (思维 / 回文串 / 构造)(2020 Multi-University Training Contest 1)

传送门思路：题目要求找到长度为n的字符串S的数量——S的回文子串种类最少。(英语渣渣，呜呜呜，比赛的时候一直没理解到题意)思路很简单，对于n4的情况直接构造abcabc…这样的S串即可，所以答案是26*25*24.(连取模都不用了，比赛的时候最开始一直以为是快速幂求26^n，嗐太垃圾了)。代码实现：#include#defineendl'\n'#definenullNULL#definelllon
S atur·2020-07-27 17:48

最长回文子串——Manacher 算法

如果一个字符串正着读和反着读是一样的，那它就是回文串。
cwfly93·2020-07-27 13:43

2020 HDU多校赛第一场

要求子回文串要尽可能的少。这题的题面太具有迷惑性。明明结果最大也才26*25*24。还说最后结果要取模。一开始以为长度为n的字符串，子回文串
jiangxiaoju·2020-07-27 12:56

leetcode周赛152-5175构建回文串检测

题目描述：给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i]=[left,right,k]。我们可以重新排列子串s[left],...,s[right]，并从中选择最多k项替换成任何小写英文字母。如果在上述检测过程中，子串可以变成回文形式的字符串，那么检测结果为true，否则结果为false。返回答案数组answer[]，其中answer[i]是第i个待检
bachengshuo8014·2020-07-27 11:20

python 字符串保留特定字符 全面总结

leetcode上有一道很简单的题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，忽略字母的大小写。
lxx199603·2020-07-26 00:50

合并回文子串（NC13230）

我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。
Kirito0·2020-07-25 08:00

ABB 马拉车求回文后缀

题意给你一个长度为n的字符串，要求往字符串右边添加尽可能少的字符串，使整个字符串为回文串。思路尽可能少就是添加n-该数组的最大回文后缀个就行。
艾尔夏尔-Layton·2020-07-18 00:00

马拉车算法详解

算法思想求一个字符串的最长回文子串长度，我们如果用暴力来做，我们就要取出这个串的所有子串，然后判断这个子串是不是回文串，复杂度是n方的。那么马拉车为何如此神奇能做到O(n)呢？
艾尔夏尔-Layton·2020-07-17 20:00

ZZU2016年五月实验室招新赛

A.回文串代码如下：#include#includeboolis_palin(char*s){intx=strlen(s);for(inti=0;i#definemaxn105intpa[maxn][maxn
帝狱大大·2020-07-16 05:07

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例2：输入:"cbbd"输出:"bb"解题思路：中心扩展法：每一个位置的字母都有可能是回文串的中心轴，有三种可能：单轴/双轴左部/双轴右部例如：aba此时的b就是作为单轴cbbc此时的bb就是作为双轴
qfc8930858·2020-07-16 04:55
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他