Methods and compositions are provided for detecting nucleic acid sequences. In particular, pairs of probes are employed, where the pair defines a substantially contiguous sequence on a target nucleic acid. Each of the pairs has a side chain which forms a stem of the two side chains which non-covalently binds and is capable of forming a cross-link upon activation, when the probes and sample nucleic acid are base paired. Cross-linking of the stems when unbound to complementary DNA is inhibited. Each of the nucleic acids is initially present as single stranded nucleic acid to allow for base pairing, so that the probes bind to homologous target nucleic acid. The assay mixture is activated to provide cross-linking, the double stranded nucleic acid melted, and the process of base pairing, activation and melting repeated, a sufficient number of cycles, to provide a detectable amount of cross-linked probes. To inhibit background cross-linking, the side chains may provide for duplex formation, where a portion of the side chain binds to a different portion of the side chain or the portion of the probe homologous to the target. Also provided are kits comprising reagents, as well as automatic devices, for carrying out the subject method.