----回文串

优美的回文串

问题描述牛牛在书上看到一种字符串叫做回文串,当一个字符串从左到右和从右到左读都是一样的,就称这个字符串为回文串。
RobotBerry·2020-02-18 01:19

Polya计数

.\)1.由\(a,b\)构成的长度为\(2n\)的串，翻转同构计数回文串:前一半与后一半对应:\(2^n\)非回文串，两两配对:\(\frac{2^{2n}-2^n
zzw4257·2020-02-16 22:00

647. Palindromic Substrings

最大回文串正好让我回顾一下DP，动态规划比较经典的题目Output:3Explanation:Threepalindromicstrings:"a","b","c".Input:"aaa"Output:
腹黑君·2020-02-16 11:51

Cheapest Palindrome

这个区间dp解的话是先知道小区间再推大区间，具体需要分类讨论当小区间已经是回文串了，下一层判断，所以一层一个呢还是一层两个呢，下面讨论一层一个的话是什么情况，那么如果一层两个，可以在评论区写下代码供大家参考
sos3210·2020-02-14 18:00

验证回文串

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

125-验证回文串

验证回文串题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
饮酒醉回忆·2020-02-14 05:49

【程序员面试金典】面试题 01.04. 回文排列

题目给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。
Galaxy_hao·2020-02-13 21:00

[国家集训队] 拉拉队排练 - Manacher

用Manacher跑出回文串长，注意这里不需要偶数长度所以不需要对串做一些奇怪的处理然后用前缀和搞一下，计算答案时跑快速幂即可#includeusingnamespacestd;#defineintlonglong
Mollnn·2020-02-12 09:00

验证回文串 Easy

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

125.Valid Palindrome验证回文串

给定一个字符串，只看其中的数字和字母，忽略大小写，判断字符串是否是回文串。
Ching_Lee·2020-02-12 01:20

验证回文串

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

codeforces 570D

一个字符串能重排成回文串等价于这个字符串最多只有一个字符出现次数为奇数次这题的询问和子树中深度有关，那么显然可以用dsuontree解决把询问离线下来挂在点上，然后按dsuontree的顺序统计子树信息即可复杂度
幽蝶·2020-02-10 12:00

验证回文串（Python）

题目难度：★☆☆☆☆类型：字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
玖月晴·2020-02-10 06:45

leetcode 周赛 173 - python 解答

所以只有三种可能的答案：0：空串1：整个字符串是回文串2：不是回文串classSolution:defremovePalindromeSub(self,s:str)->int:ifnots:return0defis_p
sxwxs·2020-02-08 20:47

125验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
风中丶凌乱·2020-02-08 16:40

[CF607B] Zuma - 区间dp

从一个序列中每次取出一个回文串，求最少取几次（取出后两端外的数会相接）设\(f[i][j]\)为在闭区间\([i,j]\)取完所有的花费，则有\(f[i][i]=1,f[i][i+1]=1+[a[i]\
Mollnn·2020-02-08 08:00

刷题--双指针（1）

相向双指针：两个指针一头一尾reverse类：1三步翻转法2验证回文串例lintcode415.ValidPalindromehttps://www.lintcode.com/problem/valid-palindrome
王木茶·2020-02-07 10:00

Palindrome

问题描述：给你一个字符串，问至少需要添加几个字符才能形成回文串。
remarkableboy·2020-02-06 20:00

Java 算法 - 分割回文串(动态规划)

题意：给定一个字符串s，将s分割成一些子串，使每个子串都是回文。返回s符合要求的的最少分割次数。样例：比如，给出字符串s="aab"，返回1，因为进行一次分割可以将字符串s分割成["aa","b"]这样两个回文子串1.n^3的解法(超时)(1).解题思路  这道题最简单的解法，就是从头遍历，依次计算出每个字符的最小切割次数，动态规划的方程：dp[i]=Math.min(dp[j]+1,dp[i])
琼珶和予·2020-02-05 16:45

基础练习 完美的代价 贪心法

问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
繁华似锦觅安宁·2020-02-05 11:00

$manacher$算法

前言写于\(20200202\)（滑稽算法现在有这样一个问题：求一个字符串子串中回文串的数量俺们会哈希！
_redness·2020-02-02 14:00

[LeetCode] 最长回文子串

示例2输入:"cbbd"输出:"bb"思路1回文串的意思就是对称，而对称的东西都应该有一个对称中心，那么找回文串只要找到这个对称中心即可。
LHJ8023·2020-02-01 23:00

蘑菇街2016招聘笔试（回文串）

题目题目描述：给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述：一行一个由小写字母构成的字符串，字符串长度小于等于10。输出描述：输出答案(YES\NO)。输入例子：coco。
黄某·2020-02-01 06:57

字符串简单操作

鲲之召唤师想要判断截取掉一部分子串的剩余部分是否是回文串，你可以帮帮他吗？
qdu_lkc·2020-01-17 19:00

【Leetcode 做题学算法周刊】第七期

主要内容涵盖：题目分析设想编写代码验证查阅他人解法思考总结目录121.买卖股票的最佳时机122.买卖股票的最佳时机Ⅱ125.验证回文串136.只出现一次的数字141.环形链表Easy121.买卖股票的最佳时机题目地址题目描述给定一个数组
mcchen·2020-01-16 04:01

【Leetcode 做题学算法周刊】第七期

主要内容涵盖：题目分析设想编写代码验证查阅他人解法思考总结目录121.买卖股票的最佳时机122.买卖股票的最佳时机Ⅱ125.验证回文串136.只出现一次的数字141.环形链表Easy121.买卖股票的最佳时机题目地址题目描述给定一个数组
McChen·2020-01-15 20:00

409-最长回文串

409-最长回文串给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。
白芷呀·2020-01-12 21:00

宝宝也能看懂的 leetcode 周赛 - 170 - 4

1312.让字符串成为回文串的最少插入次数Hi大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列之leetcode周赛题解。
张小猪粉鼻子·2020-01-12 10:29

LeetCode 5 迅速判断回文串的曼切斯特算法

题意Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Link:https://leetcode.com/problems/longest-palindromic-substring/翻译给定一个字符串s，要求它当中的最长回文子串。可以假设s串的长度最大是100
TechFlow2019·2020-01-12 10:00

腾讯2016校招编程题PHP实现

2016腾讯春招的编程题话不多说，直接上题给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
michaelgbw·2020-01-06 22:50

让字符串成为回文串的最少插入次数 | Minimum Insertion Steps to Make a String Palindrome

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（let_us_code）➤博主域名：https://www.zengqiang.org➤GitHub地址：https://github.com/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/strengthen/p/12151983.html➤
山青咏芝·2020-01-05 12:00

西电oj python题目练习

目录1007:成绩分析…11004:math库的使用1.21006:回文串的判断…31010:计算均值…41016:eval()函数的使用2.51008:最大公约数…51009:输出偶数…71011:计算阶乘
icey_z·2020-01-05 11:19

字符串问题合集

1.验证回文串题目描述：输入一个字符串，只关注字母和数字，判断字符串是否为回文串。
正经龙·2020-01-03 07:34

每天一题LeetCode【第5天】

T5.LongestPalindromicSubstring【Medium】题目给出一个string串s，找到里面最长的回文串。你可以假设s最长的长度是1000。
草稿纸反面·2020-01-02 02:03

LeetCode 5. 最长回文子串

想法2：以前当模板直接用的Manacher算法就是直接用来解决回文串的相关问题的，时间复杂度\(O(n)\)。
Albert_s·2020-01-01 23:00

最长连续回文串Swift实现

题目：LongestPalindromicSubstringGivenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example:Input:
Arnold134777·2020-01-01 22:20

四种方法求最长回文串

所谓回文串，就是正着读和倒着读结果都一样的回文字符串。比如：a,aba,abccba都是回文串，ab,abb,abca都不是回文串。
海天一树X·2020-01-01 06:46

程序员进阶之算法练习（十六）

正文5.LongestPalindromicSubstring题目链接题目大意：输入一个回文串，输出长度最长的回文子串；如果有多个答案，输出任意一个。
落影loyinglin·2020-01-01 03:45

最长回文子串（快手校招题目）

12动态规划的解法以adbca为例子状态数组dp[i][j]表示从i~j最大的回文串长度状态转移方程为初始状态数组a\d\b\c\a1234511201300140001500001第一次遍历len=2
正经龙·2019-12-31 10:06

最长回文子串（两种方法）

题目描述给定一个字符串，求字符串的最长回文子串解法中心扩散法动态规划法中心扩散法从一个点出发，比较周围的字符能否加入到回文串中，如果可以，更新回文串长度publicstaticStringreseveString
正经龙·2019-12-30 07:13

最长回文子串（Manacher算法）

那么接下来我们看看题目描述：回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。
柠檬乌冬面·2019-12-29 01:10

算法-字符串之最长无重复子串

1.hash实现这类问题应该学会分析结果的特点，比如说前面的最长回文子串，是利用了回文串的对称性，那么无重复子串呢，想到无重复，可以想到可以使用hash，当新的字符来了，有冲突，就说明前面是有重复的。
zero_sr·2019-12-28 08:04

验证回文串

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写
点柈·2019-12-28 07:21

Palindrome Pairs

题目来源给一个字符串数组，求能组成回文串的两个元素的。就是比较烦，但是倒不是很难。
我叫胆小我喜欢小心·2019-12-28 03:06

[JSOI2013]快乐的 JYY 题解

题面传送门我们一句话题意：求两个字符串的公共回文子串的数量；首先对于每个串构造一个回文自动机，然后由PAM的定义可知：对于PAM上从根节点转移方式相同所到达的点代表的回文串是相同的；这样对于两个PAM同时
神之右大臣·2019-12-26 09:00

leetcode1278 Palindrome Partitioning III

思路：使用动态规划，dp[i][j]表示将子串s[0..i]划分成j个回文串所需要的最小修改次数。
knight_wang·2019-12-26 00:00

回文自动机刷题总结

最长双回文串裸的回文自动机，将串reverse再插入一遍即可。
真-不能AKt·2019-12-25 19:00

如何高效判断回文单链表？

之前有两篇文章写了回文串和回文序列相关的问题：经典面试题：最长回文子串子序列解题模板：最长回文子序列我们知道，寻找回文串的核心思想是从中心向两端扩展：string palindrome(string& 
labuladong·2019-12-25 08:00

LeetCode 第 5 题：最长回文子串

方法二：中心扩散法中心扩散法的想法很简单：遍历每一个索引，以这个索引为中心，利用“回文串”中心对称的特点，往两边扩散，看最多能扩散多远。要注意一个细节：回文串的长度可能是奇数，也可能是偶数
李威威·2019-12-24 23:06

bzoj2084/luoguP3501 [Poi2010]Antisymmetry(回文自动机+dp)

题解时间这玩意咋看都像是回文串不是嘛。然后与此同时还是经典计数问题。所以考虑能不能以这里面的这个规则写个PAM发现还真能搞：首先这种串只有偶串，所以不建奇
rkk_理希·2019-12-22 10:00
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他