Suffix tries: size 

Here I discuss both some theory and some empirical results regarding the size of suffix tries, which grow quadratically with the length of the text.
These materials are also openly available on figshare. Please cite this work; this ensures that funding agencies see the impact and importance of these open learning materials.
Langmead, Ben (2024). Suffix-based indexing data structures: learning materials. figshare. Collection. doi.org/10.608...
Channel: ‪@BenLangmead‬
Playlist: • Suffix Indexing
Related playlist with videos on pattern matching and substring indexes: • Algorithms for DNA Seq...
Related playlist with videos on Burrows-Wheeler indexing approaches: • Burrows-Wheeler Indexing
More materials: www.langmead-la...