class Solution { public: string LCS(string s1, string s2) { int n = s1.length(), m = s2.length(); if (s1.empty() || s2.empty()) return "-1"; vector<vector<int>> dp(n + 1, vector<int>(m + 1)); string res; for(int i = 1; i <= n; ++ i){ for(int j = 1; j <= m; ++ j){ dp...