给定n(n<=1000000)个节点,每个节点拥有一个字符串。定义两个节点之间的距离为两个字符串的最大公共字串长度如:“ababa”与“babab”的距离为4,求这n个节点的最大生成树,这个问题有什么思路
∑s<=1000000
intput
3
a
aa
aaa
output
3
给定n(n<=1000000)个节点,每个节点拥有一个字符串。定义两个节点之间的距离为两个字符串的最大公共字串长度如:“ababa”与“babab”的距离为4,求这n个节点的最大生成树,这个问题有什么思路
∑s<=1000000
intput
3
a
aa
aaa
output
3
2 回答5k 阅读✓ 已解决
1 回答745 阅读✓ 已解决
1 回答760 阅读✓ 已解决
2 回答611 阅读
1 回答509 阅读
582 阅读