Simplified the sub sequence generation for LCS problem, the LCS can be computed from just the length table and s1 string.