✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Tries and suffix trees
Assume we are given a string of length n that ends with a terminator that occurs nowhere else in it. How many leaves does its suffix tree have?