Codeforces Round #445 (Div. 2 D. Restoration of string 字符串拼接
http://codeforces.com/problemset/problem/886/D
题意:给出很多字符串,要求构造一个字符串,使得所有给出的字符串在这个串当中都是出现次数最多子串。输出长度最短的答案。如果有多个答案,输出字典序最小的。
做法:
1.冷静分析,首先想到,这n个子串出现频率相同,且每个子串出现都只出现一次,要不然不是最短。
2.再次分析,如果有子串
原创
2017-11-15 16:41:00 ·
182 阅读 ·
0 评论