请说明如何求解两个字符串的最长公共子串（连续子序列），并分析你的算法思路与复杂度。

Question

Accepted Answer

考察点：考察经典字符串动态规划问题的建模与算法分析能力。回答思路：能正确区分最长公共子串与最长公共子序列的连续性质 能说明动态规划状态定义与转移方程 能分析时间与空间复杂度，并能提出优化思路

考察说明