每日算法 — 使用java实现后缀数组：倍增构造与最长重复子串查找
引言：从字符串匹配到后缀数组 在文本处理、生物信息学和数据压缩领域，字符串匹配是最基础也最核心的操作之一。给定一个长文本 T 和模式串 P，如何快速判断 P 是否在...
标签： 字符串匹配
每日算法 — 使用java实现Z函数：线性时间字符串前缀匹配与高效模式搜索
引言 在字符串处理领域，如何快速判断一个字符串的某个后缀与前缀的相似程度，是诸多算法问题的基础。Z函数（Z-Algorithm）正是解决这一问题的利器——它能够在 O(n)...
每日算法 — 使用java实现Rabin-Karp：滚动哈希与多模式字符串匹配
Rabin-Karp算法是字符串匹配领域的经典算法之一，由Michael O. Rabin和Richard M....
每日算法 — 使用java实现后缀树：Ukkonen在线构造与最长公共子串查找
引言 后缀树（Suffix...
每日算法 — 使用java实现Z函数：线性时间最长公共前缀与字符串匹配优化
算法背景 Z函数（Z-Function / Z-Algorithm）是字符串处理中的经典算法，用于在 $O(n)$...
