每日算法 — 使用java实现后缀数组：倍增构造与最长重复子串查找
引言：从字符串匹配到后缀数组 在文本处理、生物信息学和数据压缩领域，字符串匹配是最基础也最核心的操作之一。给定一个长文本 T 和模式串 P，如何快速判断 P 是否在...
标签： 倍增法
每日算法 — 使用java实现最近公共祖先：倍增预处理与Tarjan离线查询
最近公共祖先（Lowest Common Ancestor，简称...
每日算法 — 使用java实现后缀数组：倍增构造与LCP最长公共前缀
引言：从字符串匹配到后缀数组...
每日算法 — 使用java实现ST表：倍增预处理与O(1)区间最值查询
区间最值查询（Range Minimum/Maximum Query, RMQ）是算法竞赛和工程实践中的高频问题。ST表（Sparse Table，稀疏表）通过倍增预处理，可以在 O(n log n) 的预处理后，以 O(1)...
每日算法 — 使用java实现LCA：最近公共祖先倍增法与Tarjan离线算法
引言 在树结构中，两个节点的最近公共祖先（Lowest Common...
每日算法 — 使用java实现最近公共祖先：倍增法与Tarjan离线查询
最近公共祖先（Lowest Common...
每日算法 — 使用java实现ST表：静态区间最值查询的O(1)解法
引言 在算法竞赛和实际工程中，区间最值查询（Range Minimum/Maximum Query，RMQ）是一类非常常见的问题：给定一个静态数组，回答大量形如"区间[l,...
