给定n(n<=1000000)个节点,每个节点拥有一个字符串。定义两个节点之间的距离为两个字符串的最大公共字串长度如:“ababa”与“babab”的距离为4,求这n个节点的最大生成树,这个问题有什么思路∑s<=1000000intput
3 a aa aaa
output
3