Fig. 2

LCP-interval tree for the string acaaacatat$. The lcp-intervals are shown in square brackets, with lines pointing to their children intervals. Intervals are separated by \(\ell\)-indices, shown as integers at the bottoms of ovals. Pairs of letters are shown above each \(\ell\)-index, indicating its discriminating characters. Both lcp-intervals and their \(\ell\)-indices are arranged vertically by their LCP-value, and horizontally by their index. Child relationships among \(\ell\)-indices are shown as arrows to the left (in red) for Up; right (green) for Down; and curved arcs (blue) for Next values, to correspond with the colors in Fig.  1