However, the suffix array returns matchings in lexicographical order, not numeric order.
we cannot easily obtain a list of these in advance, but we observe that they always consist of a pair u and v of patterns from near the top of the frequency list.