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