Shortest cover after edit
This paper investigates the (quasi-)periodicity of a string when the string is edited. A string $C$ is called a cover (as known as a quasi-period) of a string $T$ if each character of $T$ lies within some occurrence of $C$. By definition, a cover of $T$ must be a border of $T$; that is, it occurs bo...
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Article |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2402.17428 http://arxiv.org/abs/2402.17428 |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|