import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public static String LCS(String s1, String s2) { int m = s1.length(); int n = s2.le...