ICPCCamp2017 Day 4 B Dissertation（LCS 動態規劃--改進版 ）

大致題意：spa 給你兩個字符串，求LCS的長度，一個不超過100W，一個不超過1000code 思路：字符串 正常的LCS的dp確定不能進行，這樣會超時。string 令dp[i][j]表示當前枚舉的LCS的長度爲第i位，字符爲第二個字符串的的第j 個字符。dp[i][j] 爲第一個字符串的的前哪一個位置。it 那麼假設dp[i][j] 是已知的話，那麼考慮轉移第j+1個字符，假設對LCS沒有貢

>>阅读原文<<