Data Structures storing sequences supporting efficient prefix queries.