标签： Suffix Array

AI算法

每日算法 — 使用java实现后缀数组：字符串高效索引与最长公共前缀

后缀数组（Suffix Array）是一种将字符串所有后缀按字典序排序后形成的整数数组，记录每个后缀在原始字符串中的起始位置。由Manber和Myers于1990年提出，后缀数组以O(n log...