U-index: A Universal Indexing Framework for Matching Long Patterns

Lorraine A. K. Ayad, Gabriele Fici, Ragnar Groot Koerkamp +4

Text indexing is a fundamental and well-studied problem. Classic solutions either replace the original text with a compressed representation, e.g., the FM-index and its variants, o…