DC7 Suffix Array
DC7 Suffix Array Sort DC7 is a generalization of DC3 suffix array construction. It splits suffix positions into residue classes modulo 7 and recursively sorts a subset of suffixes, then induces the remaining order. The goal is to reduce comparison depth by encoding suffixes into fixed length tuples and merging sorted partitions. Problem Given a string $T$ of length $n$, construct its suffix array: $$ SA[0 \dots n-1] $$ such...