今天在codeforces上面做到一道题:http://codeforces.com/contest/638/problem/B
题目大意是:给定n个字符串,找到最短的字符串S使得n个字符串都是这个字符串S的子串。
题目里有一个限制条件是每个字母都最多出现一次,所以可以用下面的方法来解决:
http://codeforces.com/contest/638/submission/16900955
然后我想到如果问题没有“每个字母最多只出现一次”这个限制的话应该怎么解决。
暂时还在想……