Problem 1092 · Hard

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.

Open the interactive visualisation