A secondary structure S on a sequence x of length n is a set of base pairs (i, j), i <j, such that