/**  * longest common subsequence  * @param s1 string字符串 the string  * @param s2 string字符串 the string  * @return string字符串  */ char* LCS(char* s1, char* s2 ) {     // write code here     int len1=strlen(s1);     int len2=strlen(s2);     int max=0;     //设置二维数组dp保存最长公共子序列长度,     int dp[2000][2000]={0...