最长公共子串 二维dp 一维dp 思路 代码 二维dp 对于两个数组,我们就假设一个叫a,一个叫b吧,我们要求它们的最长公共子串,我们很容易想到 O ( n 2 ) O(n^2) O(n2)的dp,我们可以设一个二维数组, d p [ i ] [ j ] dp[i][j] dp[i][j],表示a数组的前i个和b数组的前j个的最长公共子串。我们假设存在i,j,使得 a i = b j a_i=b_j ai=bj,那么,dp[i][j]=dp[i-1][j-1]+1,如果 a i ! = b j a_i!=b_j a