machear

Si j ocurrió en una hoja u, sea v el padre de u, y sea L la etiqueta de la arista (u,v). Si u es la raíz, la extensión j+1 se debe realizar macheando la cadena Sj+1..i desde la raíz.

Los suffix links se utilizarán para acortar el camino a la hora de localizar Sj..i en el árbol. Las primera extensión se puede realizar macheando el string S1..i en el árbol, sin la ayuda de suffix links.