看复杂度要求是O(N^2^)，是二层遍历比较吗？那又如何保存最长的字串呢？动态数组？有没有更好的做法？
感觉最长字串比最长子序列简单，因为它是连续的，完全可以从每个字符起始扫描，O(N^M^)时间复杂度
或说回来字串相当于连续的序列，那么其实就是最长公共子序列的一种特殊情况而已，直接代码复制就可以解决的
标签：子串,BM,复杂度,字串,66,序列,最长 From： https://www.cnblogs.com/yaocy/p/16809072.html
看复杂度要求是O(N^2^)，是二层遍历比较吗？那又如何保存最长的字串呢？动态数组？有没有更好的做法？
感觉最长字串比最长子序列简单，因为它是连续的，完全可以从每个字符起始扫描，O(N^M^)时间复杂度
或说回来字串相当于连续的序列，那么其实就是最长公共子序列的一种特殊情况而已，直接代码复制就可以解决的
标签：子串,BM,复杂度,字串,66,序列,最长 From： https://www.cnblogs.com/yaocy/p/16809072.html