Если у нас есть суффиксное дерево строки, а также это суффиксное дерево не является суффиксным деревом укконена, т. Е. Нам дано нормальное суффиксное дерево, где метки ребер являются строками. Как эффективно вернуть исходную строку из этого дерева суффиксов?
как эффективно извлечь исходную строку из дерева суффиксов?
Ответы (1)
Исходная строка является самым длинным суффиксом, поэтому вы можете просто выполнить поиск в глубину, чтобы найти узел для самой длинной строки в дереве.
person
Matt Timmermans
schedule
21.10.2016