异想天开

What's the true meaning of light, Could you tell me why

两个字符串最长公共子串

日期:2013-10-26 17:58:35
  
最后更新日期:2013-10-26 20:03:51
分析:
这题解题思路,是之前看到这种解法-后缀数组+快排,所以感觉写解题思路很费力。当然,第一次看到时,也不明觉厉。”foofoo“这个字符串而言,可以形成如下子串(这样排,仅仅是觉得美观些):
f
o o
o o o
f f f f
o o o o o
o o o o o o
每列形成一个子串,如果对这些子串排序,字符串接近的就排到一起了。就方便观察出相邻两个的公共子串了。对这个数组扫描一次即可求出最大。