前后缀分解【力扣周赛 332】

4993
20
2023-02-12 15:11:17
211
178
44
12
算法讲师 | 力扣竞赛 Top10 | 全网刷题量 8000+

智能AI桌宠,培养你的专属伙伴!

周赛 (85/161)
自动连播
90.2万播放 icon 简介
随便点开一个视频就能看到分类啦!
动态规划
周赛 397 | 状压 DP:从记忆化搜索到递推
1:13:03
周赛 388 | 划分型 DP 的套路
1:03:32
周赛 380 | 二分答案 数位DP 位运算
1:15:45
周赛 379 | 二分+DP
1:01:13
周赛 370 | 树形 DP + 树状数组优化 DP
1:10:52
周赛 369 | 线性DP+树形DP
1:02:33
周赛 368 | 划分型 DP
1:05:05
周赛 366 | 动态规划 位运算
1:29:57
周赛 362 | 矩阵快速幂优化 DP
1:16:10
周赛 359 | 线性DP 滑动窗口
45:46
周赛 356 | 滑窗 数位DP
52:59
周赛 353 | 把子数组改成子序列要怎么做?
42:57
周赛 350 | 状压 DP / 0-1 背包
1:31:43
周赛 348 | 数位 DP 正难则反
1:18:52
周赛 347 | 动态规划+优化
1:02:39
周赛 345 | 动态规划 BFS DFS
44:48
周赛 341 | 树形 DP(树上差分、离线 LCA 思路)
55:06
周赛 340 | 单调栈优化 DP
1:21:21
周赛 337 | 子集型回溯 动态规划
55:24
周赛 335 | 分组背包方案数
44:21
周赛 333 | 子集状压DP 贪心构造
58:34
周赛 331 | 二分答案 动态规划 贪心构造
54:03
周赛 329 | 划分型动态规划
39:37
周赛 328 | 二维差分 树的直径
56:50
周赛 320 | 动态规划的思考步骤
30:20
周赛 319 | 排序的最小交换次数 | 动态规划
29:04
周赛 318 | 记忆化搜索 vs 递推:优缺点比较 | 为什么空间压缩要倒序遍历
50:15
周赛 317 | 树形DP | 贪心
24:08
周赛 314 | 贪心栈 | 动态规划 | 记忆化搜索
37:53
周赛 313 | 位运算 | 动态规划
33:07
周赛 310 | 最长上升子序列+线段树优化DP
43:21
周赛 306 | 数位 DP 通用模板 | 上分技巧
55:48
周赛 305 | DFS 动态规划
29:27
周赛 300 | 螺旋矩阵 动态规划 记忆化搜索
53:48
周赛 299 | 动态规划 最大子段和 DFS 时间戳
42:59
周赛 298 | 动态规划
32:47
周赛 297 | 子集状压 DP
24:40
双周赛 130 | 划分型DP 试填法
1:04:31
双周赛 129 | 动态规划
32:20
双周赛 127 | 子数组OR 子序列DP
1:02:59
双周赛 126 | 0-1 背包 贡献法
51:07
双周赛 125 | 树上异或 状态机DP
36:21
双周赛 124 | 区间DP 子序列DP
50:52
双周赛 121 | 数位 DP 通用模板 v2.0
1:10:55
双周赛 118 | 单调队列优化 DP
1:00:54
双周赛 116 | 子数组统计问题的思考方式 lazy 线段树
33:06
双周赛 113 | 换根 DP
47:28
双周赛 111 | 状态机DP 数位DP
52:37
双周赛 109 | 总结:枚举选哪个 vs 选或不选
38:26
双周赛 108 | 分组循环 划分型 DP
41:19
双周赛 107 | 动态规划 滑动窗口
50:20
双周赛 105 | 动态规划 回溯 并查集 质因数分解
1:18:22
双周赛 99 | 换根 DP
30:20
双周赛 91 | 动态规划 树上DFS
21:38
双周赛 89 | 二分答案 | 树上统计问题
58:40
双周赛 81 | DFS | 位运算 | 记忆化搜索 | 动态规划
19:01
力扣杯个人赛 | 树形DP 状态设计
49:42
力扣杯个人赛 | 状压 DP
1:33:25
力扣杯战队赛 | 状压DP 并查集+建图技巧
59:29
杭未专场 | 子集状压 DP
57:18
天池专场 | 分治 DP | 单调栈
40:37
技巧、思维题
周赛 396 | 三分法 二分斜率
1:31:31
周赛 395 | 判断子序列 位运算 二分答案 滑动窗口
47:05
周赛 389 | 中位数贪心 货仓选址
52:39
周赛 386 | 二分答案+反悔贪心
57:36
周赛 382 | 位运算 试填法
58:50
周赛 381 | 差分数组+分类讨论
48:31
周赛 378 | 分类讨论+大模拟
1:01:34
周赛 376 | 中位数贪心 滑动窗口
1:11:01
周赛 375 | 滑动窗口 合并区间
39:39
周赛 373 | 子数组统计的套路
56:10
周赛 372 | 位运算技巧
1:11:54
周赛 367 | 前后缀分解
38:22
周赛 365 | 滑动窗口 基环树
48:37
周赛 363 | 二分答案
1:04:27
周赛 357 | 反悔贪心
39:41
周赛 355 | 构造题 树上路径异或
37:44
周赛 354 | 滑动窗口
49:09
周赛 352 | 双指针 贡献法
1:23:34
周赛 351 | 枚举答案 栈的应用
49:40
周赛 344 | 树上贪心
22:21
周赛 343 | 贪心
53:28
周赛 342 | 子数组 GCD
1:01:03
周赛 336 | 前缀和与哈希表
39:32
周赛 332 | 前后缀分解
33:19
周赛 330 | 转化思路 前后缀分解
37:01
周赛 327 | 复杂模拟题如何思考?
48:48
周赛 325 | 双指针 二分答案 01背包计数
36:00
周赛 316 | 中位数贪心
47:28
周赛 315 | 子数组计数问题的解题技巧
21:34
周赛 303 | 二进制与集合论
24:18
周赛 302 | 编程小技巧
39:10
双周赛 120 | 双指针 树上贪心
49:40
双周赛 114 | 位运算 AND 性质
40:06
双周赛 110 | 贪心+DP
45:57
双周赛 106 | 脑筋急转弯 分类讨论
53:20
双周赛 104 | 前后缀分解 贡献法
38:40
双周赛 100 | 贪心 二分答案
37:35
双周赛 96 | 转化问题的思路
32:50
双周赛 95 | 拆位 前缀和 差分数组
40:15
双周赛 93 | 思维题
28:08
双周赛 92 | 前后缀分解
21:50
双周赛 87 | 位运算
33:03
双周赛 84 | 思维题的突破口
20:04
数据结构
周赛 390 | 字典树
1:11:24
周赛 387 | 二维前缀和 树状数组原理
54:59
周赛 385 | 字典树的巧妙运用
41:15
周赛 384 | Z函数 字符串匹配
48:52
周赛 383 | Z 函数(扩展 KMP)
48:50
周赛 371 | 最大异或和的两种思路:0-1字典树/哈希表
50:52
周赛 364 | 单调栈
1:05:46
周赛 358 | 单调栈 贡献
1:14:32
周赛 349 | 单调栈 动态开点线段树
59:38
周赛 323 | 并查集 最小堆
35:05
周赛 312 | 并查集
25:52
周赛 311 | 字典树 Trie
26:26
周赛 309 | 双指针 双堆 位运算 组合数学
37:51
周赛 307 | 第 k 大子序列和
28:48
周赛 296 | 对顶栈
49:11
周赛 294 | 单调栈+前缀和的前缀和 上分技巧
1:11:29
双周赛 123 | 前缀和与哈希表
35:05
双周赛 122 | 滑动窗口+维护前k小和
46:07
双周赛 98 | 线段树 区间更新
53:44
双周赛 90 | 单调栈
24:46
双周赛 88 | 逆序对:树状数组&归并排序
40:23
双周赛 86 | Gosper's Hack | 单调队列
42:03
双周赛 85 | 差分数组 并查集
32:00
双周赛 83 | 懒删除堆 脑筋急转弯
29:23
双周赛 82 | 并查集 单调栈
40:31
双周赛 79 | 线段树入门 线段树二分
1:03:38
银联专场 | 懒删除堆 链表
37:37
力扣杯 | 线段树 | 多维 BFS | 树的最小表示法
1:16:31
图论
周赛 394 | 怎么找在最短路上的边?
1:08:00
周赛 392 | 图 DFS
1:00:16
周赛 377 | Floyd+DP
39:56
周赛 361 | 模运算 最近公共祖先
56:56
周赛 360 | 树上倍增
1:11:00
周赛 346 | Dijkstra 算法的灵活运用
1:19:58
周赛 339 | 平衡树优化 BFS
59:02
周赛 338 | 拓扑排序+无向树
1:00:37
周赛 334 | Dijkstra 单源最短路
55:12
周赛 322 | 二分图判定+BFS
32:20
周赛 308 | 拓扑排序
38:36
周赛 304 | 基环树
41:48
周赛 295 | 01BFS
49:55
双周赛 128 | Dijkstra 最短路 单调栈
47:46
双周赛 119 | 二进制枚举 Floyd
41:24
双周赛 103 | 网格图 DFS 树状数组
49:13
双周赛 102 | Dijkstra Floyd 最短路
1:11:24
双周赛 101 | BFS 最小环 裴蜀定理
49:35
双周赛 97 | 网格图割点
25:14
数学
周赛 393 | 容斥原理 划分型 DP
58:59
周赛 391 | 曼哈顿距离处理技巧
32:12
周赛 374 | 组合数学 滑动窗口
1:02:39
周赛 326 | 线性筛质数(欧拉筛)
27:42
周赛 324 | 质因数分解
29:32
周赛 321 | 数学思维与等价转换
20:06
周赛 301 | 放球问题 质因数分解
33:49
双周赛 117 | 容斥原理
52:31
双周赛 112 | 滑动窗口 组合数学
42:54
双周赛 94 | 组合计数
26:10
客服
顶部
赛事库 课堂 2021拜年纪