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...
I tiakina i:
| Ngā kaituhi matua: | , |
|---|---|
| Hōputu: | Tuhinga |
| I whakaputaina: |
2024
|
| Ngā marau: | |
| Urunga tuihono: | https://arxiv.org/abs/2411.12160 http://arxiv.org/abs/2411.12160 |
| Ngā Tūtohu: |
Kāore He Tūtohu, Me noho koe te mea tuatahi ki te tūtohu i tēnei pūkete!
|