The longest common substring (LCS) identification has many applications in Pattern matching, Automata Theory, Bioinformatics, especially in DNA arrangement examination. The LCS issue looks for the ...