Suffix Array Construction and Applications
A suffix array is a compact representation of all suffixes of a string, sorted lexicographically. Constructing this array efficiently is foundational for various string processing tasks.
Construction via Prefix Doubling
To construct the suffix array in $O(n \log n)$ time, we use a prefix doubling strategy cobmined with Radix Sort. We iterativel ...
Posted on Sat, 16 May 2026 18:59:23 +0000 by eaglelegend