Dynamic_extended_suffix_arrays