Base types and functions for suffix arrays and longest substring search
Partitioned suffix arrays, for use with `sacabase`