Succinct Representations of Dynamic Strings

Meng He, J. Ian Munro

The rank and select operations over a string of length n from an alphabet of size $\sigma$ have been used widely in the design of succinct data structures. In many applications, the str…