LCS dp with explanation, golang O(N) space - Max Dot Product of Two Subsequences