I don't have much experience with the Python sequence matcher, but many classical edit distance and alignment algorithms benefit from stripping any common prefix and suffix before engaging in heavy-lifting.  This is trivially optimal for Hamming-like distances and easily shown to be for Levenshtein and Damerau type distances.   

-Kevin