Matteo Ceregini

Faster Wavelet Tree Queries

2023 · arXiv (Cornell University)

Given a text, rank and select queries return the number of occurrences of a character up to a position (rank) or the position of a character with a given rank (select). These queries have applications …