Shortest Common Supersequence
A two-string table gives the shortest supersequence length for every suffix pair, and a walk from the corner rebuilds one shortest string.
A two-string table gives the shortest supersequence length for every suffix pair, and a walk from the corner rebuilds one shortest string.