经典问题 ： 求字符串最大公共子串

lambda2fei 发表于 2012-9-2 17:49
用后缀数组：建数组O(n)，求解O(n)。。。。保证面试官都写不出来。。。

SA妥妥的不过nlgn好写一些啊 比如倍增法什么的就搞定了……linear construction太可怕了

当时写过这个算法，用的DP，改天贴上来。

不连续是dp，连续是后缀数组。