LCS(最长公共子序列)及其O(n)空间优化，O(nlogn)时间复杂度优化

LCS(最长公共子序列)及其O(n)空间优化，O(nlogn)时间复杂度优化

---

n^2 的版本

int LCS_n_2(vector<char> &a,vector<char> &b)
{
   
    vector<vector<int>> dp(a.size(),vector<int>(b.size(), 0));
    for(int i = 0;i<a.size();++i) if (a[i] == b[0]) dp[i][0] = 1;
    for(int j = 0;j<b.size();++j) if (a[0] == b[j]) dp[0][j] = 1;
    for(int i = 1;i<a.size();