In most of other question, i.e. LPS, the dp size was defined by the length of st.
public int findLPSLength(String st) {
Integer[][] dp = new Integer[st.length()][st.length()];
However, in this LCS solution, you used s1.length()+1, could you please help to explain? Thanks.
public int findLCSLength(String s1, String s2) {
int[][] dp = new int[s1.length()+1][s2.length()+1];