DGST Demo - PasaLab/DGST GitHub Wiki

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.