当前位置：首页
> ST表
洛谷P10113题（2023年GESP八级）：用LCA算法高效解决大量的工作沟通
6天前GESP
本文详细解析洛谷P10113题（2023年GESP八级）的解题方案，聚焦基于倍增法的LCA（最近公共祖先）高效求解。通过构建倍增表预处理节点祖先关系，实现O(logN)查询复杂度。...
洛谷P2412题解：后缀树高效解决字符串比较问题
1个月前 (08-15)洛谷
本文深入解析洛谷P2412题的算法解法，通过后缀树（ST表）实现高效字符串比较与区间查询。代码详解涵盖预处理、ST表构建、二分查询等核心步骤，结合注释阐释优化逻辑。内容强调数据结构设计与时间复杂度优化...
- 最近发表
-
- 2000年NOIP提高组方格取数题解（洛谷P1004）：动态规划思路解题
- 洛谷P1195题解析：Kruskal算法构建K个连通分量的优化解法
- 牛客22296题解：关灯游戏胜负判断的模拟算法与代码实现
- 力扣1649题解：利用树状数组与离散化创建有序数组
- 洛谷P10113题（2023年GESP八级）：用LCA算法高效解决大量的工作沟通
- 力扣LCR034题：哈希表+双指针解决外星语词典
- 洛谷P1073题解：最短路问题的SPFA算法优化与双向边处理
- 牛客16444题解析：公交线路最短路径算法优化（BFS+双向映射）
- 洛谷P8814题解：数学方程求解与算法优化详解
- 牛客234957题：埃拉托斯特尼筛法高效求解质数计数问题
- 标签列表
- 热门阅读
-
154 浏览力扣
144 浏览洛谷
133 浏览蓝桥杯
133 浏览牛客
129 浏览力扣