Internal Pattern Matching Queries in a Text and Applications

Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter +1

We consider several types of internal queries, that is, questions about fragments of a given text $T$ specified in constant space by their locations in $T$. Our main result is an o…