В чем преимущество обобщенного суффиксного дерева перед префиксным?

Префиксные деревья (попытки) и обобщенные суффиксные деревья предназначены для решения разных задач. Как правило, попытки используются для ответа на такие запросы, как «содержится ли строка w в этом наборе?» или «является ли w префиксом некоторой строки в наборе?» Обобщенные деревья суффиксов предназначены для таких запросов, как «какие строки в этом наборе содержат w в качестве подстроки?» а также многие другие запросы, такие как самая длинная общая подстрока. Для стандартных целей программирования попытки обычно покрывают то, что необходимо, но в специализированных приложениях (особенно в геномике) обобщенные суффиксные деревья более гибкие.

Надеюсь это поможет!