Substrings

LeetCode 第7天 动态规划 （回文子串 ）python

以下题目来源：力扣（LeetCode）链接：https://leetcode.cn/problems/palindromic-substrings著作权归领扣网络所有。
又南又难·2023-07-27 20:52

Palindromic Substrings)

题目地址:647.回文子串Givenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubstringseventheyconsistofsamecharacters.Exa
李小争·2023-07-25 06:53

【代码随想录刷题记录】 647. 回文子串 、 516.最长回文子序列

题目链接：https://leetcode.cn/problems/palindromic-substrings/2、代码classSolution{public://判断字符串是否为回文boolIsPalindrome
快来拔我牙·2023-07-21 23:11

Count Binary Substrings

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionCountBinarySubstrings2.SolutionVersion1classSolution:defcountBinarySubstrings(self,s:str)->int:length=len(s)count=0pre=0curr=1foriinrange(1,length):ifs[i]==
SnailTyan·2023-07-15 16:42

Number of Wonderful Substrings【异或前缀和,位运算,哈希表,字符串】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-06-21 13:29

leetcode 647.回文子串

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/palindromic-substrings著作权归领扣网络所有。商业
daladalabao·2023-06-13 13:29

Palindromic Substrings

参考资料：《代码随想录》，力扣官方解答647.PalindromicSubstringsGivenastrings,returnthenumberofpalindromicsubstringsinit.Astringisapalindromewhenitreadsthesamebackwardasforward.Asubstringisacontiguoussequenceofcharacters
萝卜丝皮尔·2023-06-12 13:55

Good Substrings(字符串)

You’vegotstrings,consistingofsmallEnglishletters.SomeoftheEnglishlettersaregood,therestarebad.Asubstrings[l…r](1 ≤ l ≤ r ≤ |s|)ofstrings  =  s1s2…s|s|(where|s|isthelengthofstrings)isstring slsl + 1…sr
tokers·2023-06-12 09:31

代码随想录算法训练营第五十七天 |动态规划 part17

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/palindromic-substrings著作权归领扣网络所
RicardoLee7·2023-06-09 17:49

leetcode hot 100 - 5. 最长回文子串

示例2：输入:"cbbd"输出:"bb"思路一：中心扩展法参考：https://leetcode-cn.com/problems/palindromic-substrings/solution/liang-dao-hui
Lucky小黄人·2023-04-16 22:16

SPOJ-NSUBSTR - Substrings（SAM求所有长度子串的最大出现次数）

NSUBSTR-Substrings题面翻译你得到了一个最多由250000250000250000个小写拉丁字母组成的字符串SSS。
Brightess·2023-04-15 01:21

LeetCode刷题实战467：环绕字符串中唯一的子字符串

今天和大家聊的问题叫做环绕字符串中唯一的子字符串，我们先来看题面：https://leetcode-cn.com/problems/unique-substrings-in-wraparound-string
程序IT圈·2023-04-09 09:03

Count Binary Substrings

D88696.CountBinarySubstrings题目链接696.CountBinarySubstrings题目分析给定一个01字符串，返回仅用连续的0和1串所能组成的二进制字符串个数。例如，00110011，就包含0011，01，1100，10，0011，01共6个。001100则不算，因为两个00被11分割开了，不是连续的。思路思路1:生成01，0011，000111和10，1100，1
skys215·2023-04-04 22:56

Get Equal Substrings Within Budget

Ref:https://leetcode-cn.com/problems/candy/这道题思路和424类似，利用双指针可以快速实现，主要思路如下：左指针不动，移动右指针计算cost，直到超过maxCount；左指针移动一个单位，继续上述操作，直到right到达尾部。代码如下：classSolution:defequalSubstring(self,s:str,t:str,maxCost:int)
morningstarwang·2023-03-21 21:03

Palindromic Substrings 动态规划

https://leetcode.com/problems/palindromic-substrings/Givenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubst
YuhiDiary·2023-02-03 13:22

所有子字符串美丽值之和(Sum of Beauty of All Substrings)[中等]——分析及代码（Java）

LeetCode——1781.所有子字符串美丽值之和[SumofBeautyofAllSubstrings][中等]——分析及代码[Java]一、题目二、分析及代码1.滑动区间（1）思路（2）代码（3）结果三、其他一、题目一个字符串的美丽值定义为：出现频率最高字符与出现频率最低字符的出现次数之差。比方说，“abaacc”的美丽值为3-1=2。给你一个字符串s，请你返回它所有子字符串的美丽值之和。示
江南土豆·2022-12-13 13:24

Sum of Beauty of All Substrings（C++所有子字符串美丽值之和）

（1）hash+滑窗classSolution{private:intmaxs=0,mins=INT_MAX;public:voidhelper(vector&v){maxs=0,mins=INT_MAX;for(inti=0;iv[i]&&v[i]!=0)mins=v[i];if(maxsv(26,0);for(intj=i;j
coolsunxu·2022-12-13 13:08

Halcon读取Csv文件

读文件中一行的字符串fread_line(XYZ,OutLine,IsEOF)*将XYZ分别存储在不同的元组中while(IsEOF==0)*根据逗号分割一行的字符串tuple_split(OutLine,',',Substrings
*Major*·2022-12-01 17:07

Count Binary Substrings 计数二进制子串(简单)

一、题目大意给定一个字符串s，统计并返回具有相同数量0和1的非空（连续）子字符串的数量，并且这些子字符串中的所有0和所有1都是成组连续的。重复出现（不同位置）的子串也要统计它们出现的次数。示例1：输入：s="00110011"输出：6解释：6个子串满足具有相同数量的连续1和0："0011"、"01"、"1100"、"10"、"0011"和"01"。注意，一些重复出现的子串（不同位置）要统计它们出现
·2022-08-28 21:02

Palindromic Substrings回文子串(中等)

一、题目大意给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3解释：三个回文子串:"a","b","c"示例2：输入：s="aaa"输出：6解释：6个回文子串:"a","a","a","
·2022-08-27 22:33

回文子串javascript

来源leetCode647题https://leetcode.cn/problems/palindromic-substrings/submissions/题目描述：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目
bypwan·2022-06-23 21:17

leetcode hot100 之 回文子串

输入：s=“aaa”输出：6解释：6个回文子串:“a”,“a”,“a”,“aa”,“aa”,“aaa”原题链接：https://leetcode.cn/problems/palindromic-substrings
smallplum123·2022-05-18 10:12

LeetCode #467 Unique Substrings in Wraparound String 环绕字符串中唯一的子字符串

467UniqueSubstringsinWraparoundString环绕字符串中唯一的子字符串Description:Considerthestringstobetheinfinitewraparoundstringof"abcdefghijklmnopqrstuvwxyz",soswilllooklikethis:"...zabcdefghijklmnopqrstuvwxyzabcdefg
air_melt·2021-06-03 08:24

Palindromic Substrings

题目Givenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubstringseventheyconsistofsamecharacters.Example1:Input
BLUE_fdf9·2021-05-08 04:00

LeetCode-Palindromic Substrings

packageClassify.DP.Medium;importorg.junit.jupiter.api.Test;publicclassPalindromicSubstrings{/***基本思路：这里的dp方程的每一个元素就代表我要以当前元素作为回文子串的结尾时候的回文子串的数量*那么递推公式就是以上一个元素结尾时候的子串数量加上本次的结尾的子串的数量就能获得总数量了*而判断当前结尾的回文子
徐笔笔·2021-05-04 06:01

笔记1

v-else必须跟在v-if和v-show的标签之后,如果v-if或者v-show的值为true,那么v-else就不显示.不然会一直显示obj.includes(substrings)用来检查obj中是不是含有
除了吃就是睡·2021-04-30 03:26

Remove Substrings

Difficulty:MediumGivenastringsandasetofnsubstrings.Youaresupposedtoremoveeveryinstanceofthosensubstringsfromssothatsisoftheminimumlengthandoutputthisminimumlength.Haveyoumetthisquestioninarealintervie
greatfulltime·2021-04-25 12:09

Unique Substrings in Wraparound String

题目来源给一个字符串，问有多少个唯一子串是abcd…zabc…这么一个循环字符串的子串。我想着从前往后遍历，每次遍历到一个就往前遍历，找是否有同样字符的，有的话减去重复的，代码如下：classSolution{public:intfindSubstringInWraproundString(stringp){intn=p.size(),pre=0,res=0;for(inti=0;i=1&&(p[
我叫胆小我喜欢小心·2021-04-22 12:05

LeetCode #696 Count Binary Substrings 计数二进制子串

696CountBinarySubstrings计数二进制子串Description:Giveastrings,countthenumberofnon-empty(contiguous)substringsthathavethesamenumberof0'sand1's,andallthe0'sandallthe1'sinthesesubstringsaregroupedconsecutively
air_melt·2021-02-19 10:33

LeetCode1208. 尽可能使字符串相等（滑动窗口）

1、题目描述https://leetcode-cn.com/problems/get-equal-substrings-within-budget/给你两个长度相同的字符串，s和t。只含小写英文字母。
NLP_victor·2021-02-05 22:35

Count Substrings with Only One Distinct Letter

题目地址：https://leetcode.com/problems/count-substrings-with-only-one-distinct-letter/给定一个字符串sss，问其有多少个只含同一个字符的子串
记录算法·2021-01-04 01:22

hdu1238---Substrings

ProblemDescriptionYouaregivenanumberofcase-sensitivestringsofalphabeticcharacters,findthelargeststringX,suchthateitherX,oritsinversecanbefoundasasubstringofanyofthegivenstrings.InputThefirstlineofthei
tokers·2020-09-17 10:41

POJ-3415-Common Substrings

罗大神论文里面的题目，膜拜~~~参考了下网上的神牛，栈优化膜拜~代码：#include#include#includeusingnamespacestd;constintmaxn=(1e5+1000)*2;intn,k,len,lena,wa[maxn],wb[maxn],wu[maxn],wv[maxn],sa[maxn],rank[maxn],height[maxn],pos[maxn],to
南宮逸辰·2020-09-17 06:37

Common Substrings POJ - 3415 （后缀自动机）

CommonSubstrings\[TimeLimit:5000ms\quadMemoryLimit:65536kB\]题意给出两个字符串，要求两个字符串公共子串长度不小于\(k\)的对数。思路对\(S\)串构建后缀自动机，然后利用\(v\inu'son\)，\(dp[u]+=dp[v]\)求出每个节点的\(endpos\)大小。用\(T\)串在自动机上跑最长公共连续子串，假设现在在\(T\)串上
weixin_30719711·2020-09-17 06:39

【POJ】3415 Common Substrings 【后缀数组+单调栈】

传送门：【POJ】3415CommonSubstrings题目分析：题目要求的实质是计算A的所有后缀和B的所有后缀之间的最长公共前缀的长度，然后把最长公共前缀长度不小于k的部分全部加起来（即A的后缀ai和B的后缀bj的最长公共前缀为x且x大于等于k，则答案累加上x-k+1）。由于枚举所有ai和bj的话是O（n^2）的复杂度，所以我们需要一些技巧来优化。比较好的方法是单调栈。首先将两个串连接到一起，
poursoul·2020-09-17 06:27

poj 3415 Common Substrings

CommonSubstringsTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:7291Accepted:2417DescriptionAsubstringofastringTisdefinedas:T(i,k)=TiTi+1...Ti+k-1,1≤i≤i+k-1≤|T|.GiventwostringsA,BandoneintegerK,wed
GAUSS_CLB·2020-09-17 06:26

poj 3415 Common Substrings（后缀数组+单调栈+dp）

题目链接:点击打开链接博主是看了后缀数组那篇论文后，然后做了这道题练手。论文原文：基本思路是计算A的所有后缀和B的所有后缀之间的最长公共前缀的长度，把最长公共前缀长度不小于k的部分全部加起来。先将两个字符串连起来，中间用一个没有出现过的字符隔开。按height值分组后，接下来的工作便是快速的统计每组中后缀之间的最长公共前缀之和。扫描一遍，每遇到一个B的后缀就统计与前面的A的后缀能产生多少个长度不小
qq_36398723·2020-09-17 06:59

POJ - 3415 Common Substrings（后缀数组 + 单调栈）

题意：求两个子串的大于等于k的重复子串有多少个。{求两个子串的重复子串我们可以用单调栈来做，然而，在同一个子串中，我们想要找重复子串的个数，那就是height数组之和。}思路：两个子串，我们用后缀数组维护，把两个子串合并在一起，然后中间加一个特殊字符。{看网上别人的博客。一个n长度的子串，我们把后边填一个0，就是在位置n上加0，这个字符串我们从0编号。然后我们求后缀数组的时候，n+1.再求heig
Top_xiao·2020-09-17 05:03

Common Substrings POJ - 3415

题意给你串AB问他们的公共子串长度大于k的个数思路单调栈维护。。。。。。。。。#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF(1=0;i--)sa[--WS[x[i]]]=i;for(j=1,p=1;p=j)y[p++]=sa[i]-j;for(
leekerian·2020-09-17 05:03

POJ_3415 Common Substrings 后缀数组

题目链接：http://poj.org/problem?id=3415题意：给你两个字符串str0、str1和K，求一共有多少个这样的三元组S{i,j,k}={(i,j,k)|str0{i...i+k-1}==str1{j..j+k-1}}。思路：题意就是在str0中找一个i，在str1中找一个j，要求他们的最长公共前缀l>=K，这样这组i,j对答案的贡献值就是l-K+1，最后我们要求的就是所有这
ivan_zjj·2020-09-17 05:30

poj 3415 Common Substrings （后缀数组+单调栈）

CommonSubstringsTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:10446Accepted:3444DescriptionAsubstringofastringTisdefinedas:T(i,k)=TiTi+1...Ti+k-1,1≤i≤i+k-1≤|T|.GiventwostringsA,BandoneintegerK,we
clover_hxy·2020-09-17 05:18

poj3415Common Substrings(好题)

CommonSubstringsTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:8519Accepted:2812DescriptionAsubstringofastringTisdefinedas:T(i,k)=TiTi+1...Ti+k-1,1≤i≤i+k-1≤|T|.GiventwostringsA,BandoneintegerK,wed
_zidaoziyan·2020-09-17 05:10

POJ3415--Common Substrings（后缀数组+单调栈优化）

DescriptionAsubstringofastringTisdefinedas:T(i,k)=TiTi+1...Ti+k-1,1≤i≤i+k-1≤|T|.GiventwostringsA,BandoneintegerK,wedefineS,asetoftriples(i,j,k):S={(i,j,k)|k≥K,A(i,k)=B(j,k)}.Youaretogivethevalueof|S|f
SCUT_Pein·2020-09-17 05:38

Common Substrings POJ - 3415 后缀数组+单调栈

AsubstringofastringTisdefinedas:T(i,k)=TiTi+1...Ti+k-1,1≤i≤i+k-1≤|T|.GiventwostringsA,BandoneintegerK,wedefineS,asetoftriples(i,j,k):S={(i,j,k)|k≥K,A(i,k)=B(j,k)}.Youaretogivethevalueof|S|forspecificA
YCQ_Lancet·2020-09-17 05:37

【POJ3415】Common Substrings 后缀自动机

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42710069其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：给两个串，问有多少长度大于等于K的公共子串（位置不同也算一对）题解：后缀自动机DP对第一个串建立后缀自动机，然后做一些预处理，然后拿第二个串在后缀自动机上跑，到每个节点加一次贡献。但是这样需要每个点往parent
空灰冰魂·2020-09-17 05:36

POJ 3415 Common Substrings

CommonSubstringsTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:13775Accepted:4616DescriptionAsubstringofastringTisdefinedas:T(i,k)=TiTi+1...Ti+k-1,1≤i≤i+k-1≤|T|.GiventwostringsA,BandoneintegerK,we
~ 知至~·2020-09-17 05:05

POJ 3415 Common Substrings

http://poj.org/problem?id=3415cnt代表节点所接受的字符在原串中出现的次数ml表示该状态能接受的最长的字符串长度那么我们可以知道一个状态(设为rt)所能接受的最短的字符串长度为ml[pa[rt]]+1设tmp为当前状态所能接受的字符串长度那么,一个节点rt，所能接受的字符串在原字符串中所能接受的次数就是cnt[rt]*(tmp-ml[pa[rt]]+1)那么，因为我们
My_stage·2020-09-17 05:04

Common Substrings POJ - 3415(后缀自动机)

https://vjudge.net/problem/POJ-3415其实很早以前这道题就过了，但不过因为后缀数组的方法自己也不是很懂就没有写。今天我学了一下后缀自动机，我们利用后缀自动机解决。首先对A串建立后缀自动机，然后对每一个非克隆结点进行标记，然后建一颗fail树，用一个dfs进行计数，这个步骤就是其他博客上写的拓扑排序。首先对于一个结点，他所包含的子串个数为len[i]−lenk[lin
KXL5180·2020-09-17 05:32

POJ 3415-Common Substrings（后缀数组+单调栈-公共子串的长度）

CommonSubstringsTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:10850Accepted:3587DescriptionAsubstringofastringTisdefinedas:T(i,k)=TiTi+1...Ti+k-1,1≤i≤i+k-1≤|T|.GiventwostringsA,BandoneintegerK,we
kewlgrl·2020-09-17 05:32

POJ 3415 Common Substrings(后缀数组+单调栈)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526by---cxlove题目：求出长度不小于k的公共子串个数http://poj.org/problem?id=3415继续论文上的题目。计算A的某个后缀与B的某个后缀的最长公共前缀长度，如果长度L大于k，则加上L-k+1组。将两个字符串连接起来，中间用一个没有出现的字符
ACM_cxlove·2020-09-17 05:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他