标签: suffix-tree suffix-array longest-substring
我知道如何使用通用后缀数组+ LCP数组(最长公共前缀)计算2个字符串的最长公共子字符串。你如何将它扩展到计算n个字符串的LCS? 如果可能的话,你能详细说明吗?
此外,虽然存在重复的问题,但可能无法回答,所以请不要将此标记为重复