根据三个字符串s1,s2,s3，看满足条件的字符串s的最小长度，包含s1,s2,s3。
1、存在三个关系包含时，取字符串中长度最长的。对于只有两个字符串存在包含关系时，取字符串最长，与第三个字符串取合集，两个字符串的长度-两个字符串的公共长度
2，不存在包含关系时，求三个字符串的排列，取排列中的最小值。三个字符串的长度计算为三个字符串的长度和-两对字符串的最长重叠长度
代码参考：
spoj Test(hash)
猜你喜欢
转载自blog.csdn.net/wuli2496/article/details/121440170
今日推荐
周排行