摘要：
问题：有N个字符串，计算它们公共的最长连续子串。例如，字符串集合{abcd,bcca,aabc}，它们公共的最长连续子串是bc。又如{abcfd，bcabca，aabcf}的公共的最长连续子串是abc。针对本问题，可以用特殊的字符（该字符必须是N个串中没有出现的字符）将N个字符串连起来形成一个新串，然后构建这个新串的后缀树。比如对字符串集合 {abcd,bcca,aabc}，可以连成新串abcd$bcca@aabc%，其中子串之间的分隔符为 '$','@','%'。满足条件的最长子串就是最深的分叉结点，而且该分叉结点下面的后缀的suffix（注意 阅读全文
