A Dynamic Programming Solution to a Generalized LCS Problem

Lei Wang, Xiaodong Wang, Yingjie Wu +1

In this paper, we consider a generalized longest common subsequence problem, the string-excluding constrained LCS problem. For the two input sequences $X$ and $Y$ of lengths $n$ an…