请给出求两个字符串最长公共子串（连续）的思路，并说明复杂度。

Question

Accepted Answer

考察点：考察动态规划、问题拆解与复杂度分析能力。回答思路：能定义子串与子序列的边界 能说明二维 DP 的转移与初值 能计算时间与空间复杂度 可提及空间优化或滚动数组 能区分最长公共子串与最长公共子序列

考察说明