1 paper
Gonzalo Navarro, Alejandro Pacheco
We introduce a data structure for counting pattern occurrences in texts compressed with any run-length context-free grammar. Our structure uses space proportional to the grammar si…