Computing palindromes on a trie in linear time
A trie $\mathcal{T}$ is a rooted tree such that each edge is labeled by a single character from the alphabet, and the labels of out-going edges from the same node are mutually distinct. Given a trie $\mathcal{T}$ with $n$ edges, we show how to compute all distinct palindromes and all maximal palindr...
Αποθηκεύτηκε σε:
| Κύριοι συγγραφείς: | , , |
|---|---|
| Μορφή: | Άρθρο |
| Έκδοση: |
2022
|
| Θέματα: | |
| Διαθέσιμο Online: | https://arxiv.org/abs/2211.03995 http://arxiv.org/abs/2211.03995 |
| Ετικέτες: |
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|