回文树【Palindromic

Longest Palindromic Substring 最长回文子串

本题求给定字符串的最长回文子串，首先可以想到使用暴力的方法，求出给定字符串的所有的回文子串的长度，取长度最长的子串，具体地分回文子串长度为奇数和长度为偶数讨论，时间复杂度O(n^2),但此暴力求解的方法在leetcode上会报超时错误，具体代码如下:一.暴力法参考代码#include#includeusingnamespacestd;classSolution{public:stringlonge
谁在写西加加·2020-01-06 17:00

经典算法问题：最长回文子串之 Manacher 算法

:00author:liweitop:falsemathjax:truecategories:leetcode题解tags:动态规划字符串permalink:leetcode-tag/longest-palindromic-substring
李威威·2020-01-06 01:06

5. 最长回文子串

示例2：输入:"cbbd"输出:"bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有
间歇性发呆·2020-01-05 17:11

1019 General Palindromic Number (20 分)

注意事项：不能用字符串来做，因为这道题要求一个数字作为一个整体输出，比如15就必须输出15，不能输出成15；水题ACCODE:#include#includeusingnamespacestd;intn,radix;boolflag=true;intmain(){cin>>n>>radix;vectorf;while(n>0){f.push_back(n%radix);n/=radix;}for(
一只想考研的猪·2020-01-05 13:52

leetcode - 5. 最长回文字符串

leetcode链接：https://leetcode-cn.com/problems/longest-palindromic-substring题目：给定一个字符串s，找到s中最长的回文子串。
浩然haoran·2020-01-03 16:00

Longest Palindromic Subsequence

题目要求Givenastrings,findthelongestpalindromicsubsequence'slengthins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"bbbab"Output:4Onepossiblelongestpalindromicsubsequenceis"bbbb".Example2:Inpu
raledong·2020-01-01 17:03

Longest Palindromic Substring

Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example2:Input:"cbbd"Output:"bb"思路：从中间至两边找回
菁卡因·2020-01-01 03:29

Longest Palindromic Substring

GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.给定一个字符串S，找到它的最长回文子字符串。可以假设，S的最大长度1000，并且存在唯一的最长字符串。解1：我
violinmeng·2019-12-28 08:12

Longest Palindromic Subsequence

Givenastrings,findthelongestpalindromicsubsequence'slengthins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"bbbab"Output:4Onepossiblelongestpalindromicsubsequenceis"bbbb".Example2:Input:"c
冷殇弦·2019-12-27 03:31

Longest Palindromic Substring

我之前竟然没有记这道题……奇怪了嘿……问题描述Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example:Input:"cbbd"O
codingXue·2019-12-26 20:23

Longest Palindromic Substring 最长回文子串

本题求给定字符串的最长回文子串，首先可以想到使用暴力的方法，求出给定字符串的所有的回文子串的长度，取长度最长的子串，具体地分回文子串长度为奇数和长度为偶数讨论，时间复杂度O(n^2),但此暴力求解的方法在leetcode上会报超时错误，具体代码如下:1#include2#include3usingnamespacestd;4classSolution{5public:6stringlongestP
谁在写西加加·2019-12-25 21:00

LeetCode.5 最长回文子串(longest-palindromic-substring)(JS)

一、题目最长回文子串：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"二、我的答案思路1.排除法，最优解法肯定不是暴力遍历2.紧接着想到第三题中使用的两个指针同步遍历一个字符串的方法，尝试了一下，发现跟暴力遍历没有区别3.再看几遍题，要找的是回文字符串，
cvSoldier·2019-12-24 10:17

LeetCode[1] - Longest Palindromic Substring

这个琢磨了我好半天。第一个方法至少O(n^3),果然时间太多，输了给了李特。这种方法从两头check(i,j)，太慢。第二个方法，是CodeGranker上面的，利用了高中学排列组合时候的概念。有个‘abc’，那么总共可以看成'a_b_c'5个字符位置。分为两种情况：一种是在'a|b'的间隙里面分割；一种是'abc'分割在'b'上。这样是O(2n-1)*O(n)=O(n^2)，还不错。方法三应该是
张土汪·2019-12-24 01:10

LeetCode:Longest Palindromic Substring最长回文字符串

题目：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example:Input:"cbbd"Output:"bb"代码如下：#incl
maskwang520·2019-12-24 00:53

leetcode的每日一题更新(Longest Palindromic Substring)

Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example:Input:"cbbd"Output:"bb"题目的意思就是找到最大回文
今天是晴天·2019-12-19 01:08

回文自动机

回文自动机也叫做回文树由名字可知：它是一棵树树有什么性质？
神之右大臣·2019-12-18 20:00

leetcode-005 Longest Palindromic Substring

[TOC]P005LongestPalindromicSubstringGivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.思路分析最长回文最简单最直观的思路就是
hylexus·2019-12-18 17:16

LeetCode刷题191218

示例2：输入:"cbbd"输出:"bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring
DogTwo·2019-12-18 14:00

Longest Palindromic Substring string

我的第一种思路是反转整数，反转整数的思路其实有两种，一种是通过字符串反转，一种是整数反转，都需要注意判断反转前反转后的数字没有溢出。第一种思路：字符串反转：classSolution:defreverse(self,x):ifx>2**32-1orx2**32-1orn2**32-1orx2**32-1orm<-(2**32-1):return0returnm
April63·2019-12-18 10:58

Longest Palindromic Substring

问题Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example:Input:"cbbd"Output:"bb"思路最长回文子串，很经
Al73r·2019-12-16 21:43

Longest Palindromic Substring

题目来源求字符串里最长的回文串。最简单的方法就是暴力直接搜。代码如下：classSolution{public:stringlongestPalindrome(strings){intn=s.size(),longest=0;stringres="";if(n==0)returnres;for(inti=0;ilongest){longest=isPalindrome(s,i,j);res=s.s
我叫胆小我喜欢小心·2019-12-14 17:35

Palindromic Substrings

这道题是给你一个字符串，记录里面所有的回文字符串的个数。例如'abc'output=3.分别为‘a’，‘b’，‘c’，而'aaa'.output=6分别为'a','a','a','aa','aa','aaa'思路：我当时想到用dp，但没有想到怎么遍历。可以i从头往后遍历，然后j从头遍历到i，这样中间都是之前计算过的。然后cnt每次遇到dp[i][j]为1就加1.python代码：classSolu
woniudear·2019-12-13 02:32

leetcode5---Longest Palindromic Substring

Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example:Input:"cbbd"Output:"bb"题目分析：返回一个字符串的
lemooon·2019-12-12 22:28

leetcode-5

示例2：输入:"cbbd"输出:"bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有
hushui502·2019-12-12 14:00

算法五最长回文子串

示例2：输入:"cbbd"输出:"bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有
studywithallofyou·2019-12-10 20:00

Palindromic Substrings

原题地址https://leetcode.com/problems/palindromic-substrings/description/题意找出所有的回文子串（substring）思路naive的解法
岛上痴汉·2019-12-01 14:17

Longest Palindromic Substring

Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.```######Example:Input:"cbbd"Output:"bb"```S
xxx亦凡桑·2019-11-28 05:51

Longest Palindromic Substring

最近再刷leetcode,除了链表之外的都用python实现,贴出一些代码,希望指正.问题描述:Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.字符串中最长的回文数Input:"babad"Output:"bab"Note:"aba"isalsoavalida
ciantian·2019-11-05 01:08

Palindromic Substrings

PalindromicSubstringspublicintcountSubstrings(Strings){intcount=0;intlength=s.length();for(inti=0;i=0&&right<str.length()&&str.charAt(left)==str.charAt(right)){count++;left--;right++;}return;}
Jarhot·2019-11-04 02:52

#5 Longest Palindromic Substring

问题：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example:Input:"cbbd"Output:"bb"思路：动态规划代码：
insoPlus·2019-10-31 14:12

Manacher's algorithms（马拉车算法）最长回文子串

最长回文子串https://leetcode-cn.com/problems/longest-palindromic-substring/给定一个字符串s，找到s中最长的回文子串。
肥宅_Sean·2019-10-23 07:13

最长回文子串-三种DP实现

最长回文子串https://leetcode-cn.com/problems/longest-palindromic-substring/给定一个字符串s，找到s中最长的回文子串。
肥宅_Sean·2019-10-22 13:34

Longest Palindromic Substring

Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example2:Input:"cbbd"Output:"bb"Time:O(N^2)
xuan_abc·2019-10-20 11:00

算法题--最长回文子串

示例2：输入:"cbbd"输出:"bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring题解我的题解我的思路
独孤求媛·2019-10-12 16:00

516.最长回文子序列

一.leetcode题目链接https://leetcode-cn.com/problems/longest-palindromic-subsequence/二.动态规划样本：“cabbeaf”状态转移
式微胡不归·2019-10-07 21:00

回文树总结

首先，回文自动机就是回文树。
fexuile·2019-10-06 16:00

Leetcode: Palindromic Substrings

647.PalindromicSubstringsMedium165685FavoriteShareGivenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubstrin
neverlandly·2019-09-30 13:00

LeetCode算法题-5. 最长回文子串（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring题目给定一个字符串s，找到s中最长的回文子串
entre_los_dos·2019-09-27 12:42

Longest Palindromic Substring

原文链接：https://blog.csdn.net/small__snail__5/article/details/803106155.LongestPalindromicSubstringMedium4380400FavoriteShareGivenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximum
边界流浪者·2019-09-26 00:38

LeetCode #5 Longest Palindromic Substring

QuestionGivenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.即求最长回文子串（注意和最长回文子序列的区别，子串是连续的子序列可以是非连续的）Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidan
sbj123456789·2019-09-21 08:00

网络名额赛总结

从中我发现了很多最近流行出的fft，回文树，后缀自动机，计算几何，数论，dp的矩阵转移与其他不同的巧妙动态规划转移方式等算法，有没听过的，不熟练的，不常用甚至以前都不敢做的等等，让我意识到了以前的怠慢，
键盘里敲打出的巨人·2019-09-16 17:42

【HDU3948】The Number of Palindromes（PAM）

问题是问本质不同的回文串的个数，回文树的模版题代码：#include#include#include#include#definemaxx100005#defineN26usingnamespacestd
coldfresh·2019-09-12 16:48

【HDU3948】The Number of Palindromes（PAM）

问题是问本质不同的回文串的个数，回文树的模版题代码：#include#include#include#include#definemaxx100005#defineN26usingnamespacestd
coldfresh·2019-09-12 16:48

2019 Xuzhou Online Contest Problem G Colorful String

回文树#includeusingnamespacestd;typedeflonglongll;constintN=3e5+10;intNUM[N][30];intcheck(intl,intr){intans
Gipsy_Danger·2019-09-11 16:38

回文树学习笔记(模板)

好好理解了回文树。理解后的感觉：为啥子之前会觉得很复杂？
草丛怪·2019-09-10 22:00

回文子串（Palindromic Substrings）

Leetcode之动态规划（DP）专题-647.回文子串（PalindromicSubstrings）给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例1:输入:"abc"输出:3解释:三个回文子串:"a","b","c".示例2:输入:"aaa"输出:6说明:6个回文子串:"a","a","a","a
秦羽纶·2019-09-10 00:00

反手套一波回文树模板加例题就很舒服

往上偷的板子，用起来蛮不错嘿嘿嘿。#includeusingnamespacestd;constintMAXN=300005;constintN=26;constintMOD=1e9+7;structPalindromic_Tree{intnext[MAXN][N];//next指针，next指针和字典树类似，指向的串为当前串两端加上同一个字符构成intfail[MAXN];//fail指针，失配
hehedad·2019-09-09 20:37

The Preliminary Contest for ICPC Asia Xuzhou 2019 G Colorful String(回文树 | manacher)

题解:回文树预处理出所有本质不同的回文子串及其出现次数，对于区间不同字母个数，可以对26个字母做前缀和。预处理后，计算方式就是每一个本质不同的回文子串的区间不同字母数量乘以出现次数。
Sqwlly·2019-09-09 18:13

Colorful String(回文树)

Thevalueofastringssisequaltothenumberofdifferentletterswhichappearinthisstring.Yourtaskistocalculatethetotalvalueofallthepalindromesubstring.InputTheinputconsistsofasinglestring|s|(1\le|s|\le3\times10
Timeclimber·2019-09-08 11:59

Colorful String 回文树

签到提；题意：求出每一个回文串的贡献(贡献的计算就是回文串不同字符的个数)题解：用回文树直接暴力即可回文树开一个数组cost[][26]和val[]数组；val【i】表示回文树上节点i的对应的回文的贡献最后统计答案即可
Fitz~·2019-09-07 19:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他