每日算法 — 使用java实现后缀数组：字符串高效索引与最长公共前缀
后缀数组（Suffix Array）是一种将字符串所有后缀按字典序排序后形成的整数数组，记录每个后缀在原始字符串中的起始位置。由Manber和Myers于1990年提出，后缀数组以O(n log...
标签： 倍增算法
每日算法 — 使用java实现LCA最近公共祖先：倍增算法与RMQ预处理
算法背景 最近公共祖先（Lowest Common Ancestor，LCA）问题是树结构算法中的经典问题：给定一棵有根树和两个节点 u、v，找出它们的所有公共祖先中深度最大的那个。LCA...
每日算法 — 使用java实现青蛙过河：ST表区间最小值与二分答案可行性判定
问题比看起来复杂 青蛙过河有一长串变体，其中最有算法价值的是"带高度限制的过河"：河面有 n 块石头，第 i 块石头的最大承载高度是 h[i]。青蛙从岸边（位置...
