Figure 3.
Obtaining the longest paths of the set maximal matches in Ri from the longest paths of the set maximal matches in Ri+1 in O(|Ri| + |Ri+1|) time. Subgraph of Figure 2, i = 2.
Obtaining the longest paths of the set maximal matches in Ri from the longest paths of the set maximal matches in Ri+1 in O(|Ri| + |Ri+1|) time. Subgraph of Figure 2, i = 2.