Getting the subsequence itself

• A

  Read off the characters wherever the two strings happen to be equal, taking them in order

• B

  Take the first cell of each row where the value increased

• C

  Store the growing string in every cell as the grid is filled

• D

  Walk back from the last cell, emitting a character on each diagonal step