数据结构,字符串,数据结构1691: 数据结构-KMP字符串模式匹配算法实现题解 KMP算法是字符串模式匹配算法中较为高效的算法之一,其在某次子串匹配母串失败时并未回溯母串的指针而是将子串的指针移动到相应的位置,严蔚敏老师的书中详细描述了KMP算法,同时前面的例子中也描述了子串移动... 算法基础篇 2023-11-16 48 #数据结构 #字符串 #数据结构1691: 数据结构-KMP字符串模式匹配算法实现题解
HBC234871[SCOI2010]序列操作,数据结构,线段树New Year and Arbitrary Arrangement题解 的概率在序列末尾添加字符 'a',反之,有。求填充操作结束时形如 "ab" 的子序列的期望出现次数,并对... 算法基础篇 2023-11-16 43 #HBC234871[SCOI2010]序列操作 #数据结构 #线段树New Year and Arbitrary Arrangement题解
HBC231890恋爱之子,数据结构,并查集,深度优先搜索(DFS),搜索,暴力Alice and Bob题解 千年前,神界曾有一对玉佩被分成两半,散落人间,相传,只要两位佩戴玉佩的有缘人相遇并向玉佩许愿,就能够受到玉佩的祝福,获得威力无穷的力量, Flash 痴迷于玉佩的下落,他打探到林家堡的大小姐 A... 算法基础篇 2023-11-16 52 #HBC231890恋爱之子 #数据结构 #并查集 #深度优先搜索(DFS) #搜索 #暴力Alice and Bob题解
HBC229318LRU,数据结构,队列,二分,分治,模拟2题解 2 (图片来源网络,侵删)... 算法基础篇 2023-11-16 39 #HBC229318LRU #数据结构 #队列 #二分 #分治 #模拟2题解
HBC253265[NOIP2020]字符串匹配(string),数据结构,树状数组,kmp与扩展kmp,字符串,字符串hashmajsoul题解 小 T 喜欢日本麻将,他特别喜欢做役满,所以他给你了一副牌,问你这个牌是否役满,如果役满,请输出胡的牌形。... 算法基础篇 2023-11-16 54 #HBC253265[NOIP2020]字符串匹配(string) #数据结构 #树状数组 #kmp与扩展kmp #字符串 #字符串hashmajsoul题解
HBC261661Taeyeon的困惑,数据结构,线段树,枚举,尺取法游游的字母翻倍题解 游游拿到了一个长度为nnn的字符串,她每次操作会选择一个区间[l,r][l,r][l,r],将第lll个字母到第rrr个字母各重复一次,插入到该字母的后面,游游将进行qqq次操作,她想知道,qqq次操... 算法基础篇 2023-11-16 55 #HBC261661Taeyeon的困惑 #数据结构 #线段树 #枚举 #尺取法游游的字母翻倍题解
数据结构,字符串,数据结构1687: 数据结构-字符串连接题解 将给定的字符串连接起来,书中的算法描述如下:... 算法基础篇 2023-11-16 45 #数据结构 #字符串 #数据结构1687: 数据结构-字符串连接题解
HBC229502完美主义,差分,数据结构,线段树,枚举1题解 1 (图片来源网络,侵删)... 算法基础篇 2023-11-16 55 #HBC229502完美主义 #差分 #数据结构 #线段树 #枚举1题解
HBC51255哲学家的沉思,数据结构,单调队列单调栈,ST表,倍增雨天的尾巴题解 深绘里一直很讨厌雨天, 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切, 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以... 算法基础篇 2023-11-16 109 #HBC51255哲学家的沉思 #数据结构 #单调队列单调栈 #ST表 #倍增雨天的尾巴题解