http://qs321.pair.com?node_id=1199163


in reply to Longest common substring with N mismatches

How about the following threads: Calculating the number of possible matches with N mismatches for DNA? [Solved!], http://www.perlmonks.org/?node_id=1121101