Este documento estudia el problema de la subsecuencia común más larga (LCS) restringida por la exclusión de cadenas (STR-EC), un problema LCS generalizado. Para las dos secuencias de entrada, y , de longitudes y y una cadena de restricción, , de longitud , el objetivo es encontrar la subsecuencia común más larga, , de y que excluya como subcadena. El problema y su solución fueron propuestos por primera vez por Chen y Chao, pero encontramos que su algoritmo no puede resolver el problema correctamente. Una nueva solución de programación dinámica para el problema STR-EC-LCS se presenta en este documento, y se demuestra la corrección del nuevo algoritmo. La complejidad temporal del nuevo algoritmo es .