腌萝卜干

分类

未归档(199) 题解(8)

/ 注册

全部文章（共282篇）

详解KMP算法的原理和代码实现

目录算法能解决的问题算法原理为什么拆分写法需要将指针 j j j清零? 算法步骤例题从原理出发的写法拆分写法最普遍的模板写法 ...

2026-03-29

0 0

进阶数据结构-AC自动机

目录算法能解决的问题算法原理模板代码实现 Trier图例题 AC自动机朴素写法 Trie图 + 路径优化写法算法能解决的问题给定...

2026-03-29

0 0

进阶数据结构应用-单词

目录题目-单词问题分析算法步骤代码实现题目-单词问题分析目标是每个单词出现的次数, 分为两类如果当前单词不是某个单词子串, 那么出现次数是 ...

2026-03-29

0 0

基于值域的离线分治算法-整体二分

目录算法能解决的问题算法原理算法步骤核心逻辑代码实现无修改的区间查询第 k k k小数代码实现单点修改的区间第 k k k小数的代码实现区间修改的区间第 k k...

2026-03-29

0 0

详解Splay平衡树

目录 *引言* 算法能解决的问题算法原理树的旋转操作算法时间复杂度 Splay操作将一段序列插入到 y y y后面删除序列的一段模...

2026-03-29

0 0

进阶数据结构Splay应用-维护数列

目录 *引言* 题目-维护数列问题分析算法步骤实现细节代码实现引言该问题几乎包含了所有的 s p l a y splay splay操作, ...

2026-03-29

0 0

区间不同数的个数-树状数组/线段树/莫队/主席树

目录 *引言* 题目-HH的项链离线-树状数组解法代码实现离线-线段树解法代码实现离线-莫队算法 ...

2026-03-29

0 0

详解莫队算法和代码实现

目录 *引言* 算法能解决的问题基础莫队莫队优化示例代码带修莫队示例代码回滚莫队 ...

2026-03-29

0 0

分块之基本思想

目录算法能解决的问题算法原理算法步骤 *P2801 教主的魔法 *P3373 【模板】线段树 2 *蒲公英算法能解决的问题区间在线的统计某种信息区间在线的修改属性算法原...

2026-03-29

0 0

详解左偏树(可并堆)的代码和示例题目

目录算法能解决的问题数据结构的操作左偏树记录的信息示例代码 *数字序列 *K单调算法能解决的问题它主要解决的是可并堆(Mergeable H...

2026-03-29

0 0