标签： algorithm dynamic-programming helper edit-distance longest-substring
我希望找到两个不同字符串的子字符串;问题如下：
给定两个字符串x = X1 ... Xn和y = Y1 ... Ym，找到最长公共子字符串的长度，以及索引i和j中用XiXi + 1表示的最大k ... Xi + k-1 = YjYj + 1 ... Yj + k-1。在时间O（m * n）中显示如何执行此操作。
有人可以帮我解决这个问题吗？我一直在看这个问题太久了？我已经尝试过为这个问题做子空间，但最终弄错了。任何帮助将不胜感激！提前谢谢！