Internal Dictionary Matching

Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed +3

We introduce data structures answering queries concerning the occurrences of patterns from a given dictionary $\mathcal{D}$ in fragments of a given string $T$ of length $n$. The di…