Space-Efficient Online Computation of String Net Occurrences

A substring $u$ of a string $T$ is said to be a repeat if $u$ occurs at least twice in $T$. An occurrence $[i..j]$ of a repeat $u$ in $T$ is said to be a net occurrence if each of the substrings $aub = T[i-1..j+1]$, $au = T[i-1..j+1]$, and $ub = T[i..j+1]$ occurs exactly once in $T$. The occurrence...

Descripción completa

Detalles Bibliográficos

Autores principales:	Mieno, Takuya, Inenaga, Shunsuke
Formato:	Artículo
Publicado:	2024
Materias:	Data Structures and Algorithms
Acceso en línea:	https://arxiv.org/abs/2411.12160 http://arxiv.org/abs/2411.12160
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!