Linear-space LCS enumeration with quadratic-time delay for two strings

Yoshifumi Sakai

Suppose we want to seek the longest common subsequences (LCSs) of two strings as informative patterns that explain the relationship between the strings. The dynamic programming alg…