Codeforces Round #445 (Div. 2 886D - Restoration of string)
就是定义一种最大频率字符串 就是一个大字符串中出现频率最多的字符串称之为最大频率字符串,现在给你N 个字符串告诉你这些字符串都是一个大字符串的最大频率字符串,问你这个大字符串最短是多短,并且如果有很多最短的,输出字典序最小的。题解 :
首先要明白下面四个结论 :
1. 如果一个字符串是最大频率字符串,那么它的子串也一定是最大频率字符串。
2.对于任意两个字符构成的字符串假设为 ab 那么对于任
原创
2017-11-13 17:33:16 ·
420 阅读 ·
0 评论