The Smith-Waterman algorithm is widely used for pairwise DNA sequence alignment ... matrix size will be n x m, where n and m are the lengths of the strings to be compared. This large matrix can then ...