如何求解这个“最大生成树”问题?

新手上路,请多包涵

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

3
a
aa
aaa

output

3
阅读 530
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题