Algorithm 两个字符串的最长公共子字符串

我正在寻找两个不同字符串的子字符串；问题如下：

给定两个字符串x=X1…Xn和y=Y1…Ym，求最长公共子串的长度，以及索引i和j中的最大k，其中XiXi+1…Xi+k-1=YjYj+1…Yj+k-1。演示如何及时完成此操作Om*n

---

有人能帮我解决这个问题吗？我已经考虑太久了？我已经尝试过用子空间来解决这个问题，但最终还是弄错了。任何帮助都将不胜感激！提前谢谢你

问题的标题很容易引起误解。你已经查过了吗？我已经尝试过应用这个算法，但在这个问题中，我基本上是在寻找一个更广义形式的子串的长度。