Codeforces Round #733 E题
题意:
给你一个字符串s,定义f(s)为s字符串在从i位置的子串为i位置前的子串的前缀和后缀的最大值,求你对s字符串的字符重新排序,使f(s)最小,输出字典序最小的方案。
思路:
当存在的字符有字符个数为1时,可以构造f(s)=0,取其中最小的字符充当首字符,其余字符从小到大排列.
当存在的字符个数全部大于等于2时,可以构造f(s)=1(如果全部字符不为同一种),如果s中字符中最小的字符个数小于等于(总字符数-2)/2时可以构造以两个小字符开头的字符串,然后一个大一点的,一个最小字符排列,即如aababab
原创
2021-07-20 00:06:33 ·
103 阅读 ·
0 评论