标签： algorithm bigdata
给出k个字符串的集合S，其中字符串的长度之和为M，找到在O（kM）时间中每对（k 2）对字符串中最长的公共子字符串
我理解如果每个字符串的长度为n，那么可以使用广义后缀在O（n）的时间内找到任何一对最长的公共子字符串，并在O（k ^ 2n）的时间内找到所有最长的公共子字符串。树，但是我不知道如何扩展它。