BM-66-最长公共子串

看复杂度要求是O(N^2^)，是二层遍历比较吗？那又如何保存最长的字串呢？动态数组？有没有更好的做法？

感觉最长字串比最长子序列简单，因为它是连续的，完全可以从每个字符起始扫描，O(N^M^)时间复杂度
然后还可以做一点剪枝，比如：如果数组1剩下的长度小于目前找到的最大长度了，就可以直接返回结果

或说回来字串相当于连续的序列，那么其实就是最长公共子序列的一种特殊情况而已，直接代码复制就可以解决的
不一样的，最长字串要求连续，最长子序列可能比最长字串更长

考虑动态规划的话，dp数组的定义…