最长公共子串 最长公共子串是最长公共子序列的一种特殊情况，解法类似 当 input1[i] == input2[j] 时，dp[i][j]=dp[i-1][j-1]+1。当 input1[i] != input2[j] 时，dp[i][j] = 0。
