約束の空

摘要： 如果把数组换成字符串，这道题就是 Longest Common Substring 的问题。当然，这个和 最长子序列 Longest Common Subsequence 是不一样的。 类似求极值的题，都要用DP想一想。本题就可以用DP来做。 dp[i][j] 表示a数组0~i 和 b数组前0~j， 阅读全文