First string: ABABABA
Second string: BABABAB
Similarity:  6
LMS: BABABA