public class Solution { public String LCS (String s1, String s2) { int n1 = s1.length(), n2 = s2.length(); String[][] dp = new String[n1 + 1][n2 + 1]; for (int i = 0; i <= n1; i++) { Arrays.fill(dp[i], ""); } for (int i = 1; i <...