Figure 3
From: Structator: fast index-based search for RNA sequence-structure patterns
Affix array for S = AUAGCUGCUGCUGCA. Some lcp-intervals are marked by rectangles and the affix links from an lcp-interval to its reverse interval are represented by arcs. The solid arc points in two directions, from the the lcp-interval q = 5 - [8..10] in sufF (on the left-hand side) to its reverse interval q-1 = 5 - [4..6] in sufR (on the right-hand side) and vice versa. That is, q = (q-1)-1 (see Lemma 2). The dotted arc points in only one direction, from the lcp-interval q = 4 - [4..6] in sufF to its reverse interval q-1 = 5 - [4..6] in sufR. In this case, the reverse of q-1 is (q-1)-1 = 5 - [8..10], and q ≠(q-1)-1.