✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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?