Un graphe dirigé mot acycliques (DAWG) représentant les suffixes d'une chaîne donnée dans laquelle chaque arête est étiquetée avec la chaîne la plus longue possible. Les cordes le long d'un chemin depuis la racine vers un nœud sont la sous-chaîne qui représente le nœud.