VK Cup 2016 - Qualification Round 2 B. Making Genome in Berland

今天在codeforces上面做到一道题:http://codeforces.com/contest/638/problem/B

题目大意是:给定n个字符串,找到最短的字符串S使得n个字符串都是这个字符串S的子串。

题目里有一个限制条件是每个字母都最多出现一次,所以可以用下面的方法来解决:

http://codeforces.com/contest/638/submission/16900955

然后我想到如果问题没有“每个字母最多只出现一次”这个限制的话应该怎么解决。

暂时还在想……

上一篇:Spring Boot 2.0.1 入门教程


下一篇:qt QRegExp使用(搬运工)