今天在codeforces上面做到一道题：http://codeforces.com/contest/638/problem/B
题目大意是：给定n个字符串，找到最短的字符串S使得n个字符串都是这个字符串S的子串。
题目里有一个限制条件是每个字母都最多出现一次，所以可以用下面的方法来解决：
http://codeforces.com/contest/638/submission/16900955
然后我想到如果问题没有“每个字母最多只出现一次”这个限制的话应该怎么解决。
暂时还在想……
本文共 302 字，大约阅读时间需要 1 分钟。
今天在codeforces上面做到一道题：http://codeforces.com/contest/638/problem/B
题目大意是：给定n个字符串，找到最短的字符串S使得n个字符串都是这个字符串S的子串。
题目里有一个限制条件是每个字母都最多出现一次，所以可以用下面的方法来解决：
http://codeforces.com/contest/638/submission/16900955
然后我想到如果问题没有“每个字母最多只出现一次”这个限制的话应该怎么解决。
暂时还在想……
转载于:https://www.cnblogs.com/moonlightpoet/p/5315093.html