我正在寻找两个不同字符串的子字符串；问题如下：
给定两个字符串 x = X1...Xn 和 y = Y1...Ym，找到最长公共子串的长度，以及在索引 i 和 j 中的最大 k 与 XiXi+1...Xi+k -1 = YjYj+1...Yj+k-1。展示如何在 O(m*n) 时间内做到这一点。
有人可以帮我解决这个问题，我已经研究了太久了？我已经尝试过为这个问题做子空间，但最终弄错了。任何帮助将不胜感激！先感谢您！
我正在寻找两个不同字符串的子字符串；问题如下：
给定两个字符串 x = X1...Xn 和 y = Y1...Ym，找到最长公共子串的长度，以及在索引 i 和 j 中的最大 k 与 XiXi+1...Xi+k -1 = YjYj+1...Yj+k-1。展示如何在 O(m*n) 时间内做到这一点。
有人可以帮我解决这个问题，我已经研究了太久了？我已经尝试过为这个问题做子空间，但最终弄错了。任何帮助将不胜感激！先感谢您！