Uncommon Suffix Tries

Peggy Cénac, Brigitte Chauvin, Frédéric Paccaut +1

Common assumptions on the source producing the words inserted in a suffix trie with $n$ leaves lead to a $\log n$ height and saturation level. We provide an example of a suffix tri…