public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ string LCS(string s1, string s2) { vector<string> s(s2.size() + 1, ""); for (int i = 0; i < s1.length(); i++) { string prev = s[0]; for (int j = 0; j < s2.len...