import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { // write code here int a=str1.length(),b=str2.length(),max=0,index=-1; int[][] dp=new...