pipette
ENEnglish

Substring Complexity in BWT-Runs Bounded Space

Johannes Fischer

Preprint

En palabras de los autores

Given a string , its substring complexity is defined as , where is the number of its distinct substrings of length in . We show how to compute it in time, using only words of space, where denotes the number of runs in the Burrows-Wheeler transform.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.