题目 : 给定两个字符串，求出它们之间连续的最长的相同子字符串的长度。 eg : fbaabe，ebaabf，连续最长子串长度为4。 注意：求最长回文子串也可以用求最长公共子串来求，只需将字符串反转作为另外一个字符串，回…

参考 http://blog.csdn.net/u012102306/article/details/53184446 http://blog.csdn.net/hrn1216/article/details/51534…

上一篇博客，介绍了最长公共子序列(Longest Common Sequence， LCS)，本文介绍最长公共连续子串。与序列不同，子串要求字符是连续的，而子序列可以不连续。 下面同样用LCS表示最长公共连续子串。 首先…