Binary Jumbled Indexing: Suffix tree histogram

Luís Cunha, Mário Medina

Given a binary string $\omega$ over the alphabet $\{0,1\}$, a vector $(a,b)$ is a Parikh vector if and only if a factor of $\omega$ contains exactly $a$ occurrences of $0$ and $b$ occurren…