Dadas dos palabras x e y sobre un alfabeto finito cualquiera, el problema de la Longest Common Subsequence (LCS) en castellano Subsecuencia Comun Mas Larga Conwsiste, como su nombre sugiere, en encontrar cual es el largo maximo que puede tener una palabra que sea subsecuencia de x e y simultaneamente. Palabras clave: Alineamiento, LCS, subsecuencia comun mas larga, similitud.