最长公共子串（Longest Common Substring）
设串A长度la，设串B长度lb，定义dp[i][j] = t （0<=i<la, 0<=j<lb，当A[i] = B[j]的时候t是1，否则是0）。那么对角线上连续的1就代表着一个公共字串，取其中最长的就是解了。 设串A长度la，设串
阅读背景：
最长公共子字符串--从O(N3)优化到O(N2)
来源：互联网
分享到：
