LCS (longest common subsequence)

Source board

This definition comes from the board below. Open it to see the term in context.

The MapDSA

More terms from this board

• edit graphthe grid where a diff is a path; diagonal edge = a matching line
• edit scriptthe list of insert/delete ops that turns old into new
• snakea run of free diagonal moves (a block of unchanged lines)