La operación de diff se basa en resolver el problema Problema de Subsecuencia Común mas Larga (LCS).