dna strings are sometimes spliced into other dna strings as a product of re-combinant dna processes. but dna strings can be read in what would be either the forward or backward direction for a standard character string. thus, it is useful to be able to identify prefixes and their reversals. let t be a dna text string of length n. describe an o(n)-time method for finding the longest prefix of t that is a substring of the reversal of t.