求字符串中两个长度最长且相等的子串

方法一： 动态规划DP[i][j] 表示以i结尾和以j结尾的字串最长长度是多少

方法二：利用KMP，利用首字母在不同位置时的next数组，找出最长长度。。。

posted @ 2014-06-11 14:18  mfrbuaa  阅读(174)  评论(0)  编辑  收藏  举报