Faster and Simpler Online Computation of String Net Frequency
An occurrence of a repeated substring $u$ in a string $S$ is called a net occurrence if extending the occurrence to the left or to the right decreases the number of occurrences to 1. The net frequency (NF) of a repeated substring $u$ in a string $S$ is the number of net occurrences of $u$ in $S$. Ve...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2410.06837 http://arxiv.org/abs/2410.06837 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|