Here one can find implementation of An O(ND) Difference Algorithm and Its Variations by EUGENE W. MYERS.