##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Building from LCS
Shortest Common Supersequence contains both strings as subsequences. Length = . To construct: trace the LCS path.
Include LCS characters once, non-LCS characters from both strings. Example: , . LCS = "ab" (length 2). SCS length = . SCS = "cabac". Construction: walk the DP table. When on diagonal (LCS char), include once. When going up/left, include the skipped char.
