Faster Maximal Exact Matches with Lazy LCP Evaluation

Adrián Goga, Lore Depuydt, Nathaniel K. Brown +3

MONI (Rossi et al., {\it JCB} 2022) is a BWT-based compressed index for computing the matching statistics and maximal exact matches (MEMs) of a pattern (usually a DNA read) with re…