牛客4913417

题解

/ 注册

全部文章 / 题解（共1篇）

最长公共子串

//子串必须是连续的，dp[i][j]表示以str1中下标i，str2中下标j结尾的最长公共子串长度。保存长度和下标，即可求出最长子串//而求最长公共子序列的时候，不一定连续，dp[i][j]表示str1中前i个字符与str2中前j个字符的最长公共子序列长度。//如何得到最长公共子序列可从后往前推...

子串子序列 LCS

2021-02-01

0 593