LeetCode 1092 Shortest Common Supersequence - Walkthrough

Shortest Common Supersequence contains both strings as subsequences. Length = $m + n - \text{LCS length}$. To construct: trace the LCS path.

Include LCS characters once, non-LCS characters from both strings. Example: $s_1 = \text{"abac"}$, $s_2 = \text{"cab"}$. LCS = "ab" (length 2). SCS length = $4 + 3 - 2 = 5$. SCS = "cabac". Construction: walk the DP table. When on diagonal (LCS char), include once. When going up/left, include the skipped char.