Skip to content

DGST Demo

Jump to bottom
Guanghui.Zhu edited this page Jan 31, 2018 · 4 revisions

Demo

The demo input contains two strings:

0: TGGTGGTGGTGC

1: GGTGATGGTGC

Generalized Suffix Tree

The result suffix tree can index all suffixes starting with TG.

Note: Edges from the root to leaves correspond to all suffixes starting with TG. Leaf label contains two parts. The first part is the identity of the string where the suffix is located. The second part is the start position of the suffix in the located string.

Note: Due to the space limitation, we only display a part of the suffix tree.

Clone this wiki locally