5494: 去重(remove)
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
给定一个字符串 s,请你去除字符串中重复的字母,使得每种字母至少出现 l 次,至多出现 r 次。需保证返回结果的字典序最小,并且不能打乱字符的相对位置。如果原本字符串某种字符只出现了 l'(l' < l) 次,那么这种字符全都需要保留。
对于字典序,如果一个字符串 a 是字符串 b 的前缀串,那么 a 的字典序要小于 b 的字典序;如果不是,那么就比较他们之间第一个不同的字符的 ASCII 码值,值小的字典序更小。
Input
从文件 remove.in 中读入数据。
输入的第一行为两个数字 l、r。
输入的第二行为字符串 s。所有字符均为小写的英文字母。
Output
输出到文件 remove.out 中。
输出一行,为去掉部分的字符的剩余字符串。
Sample Input Copy
1 2
bcabc
Sample Output Copy
abc
HINT
对于所有测试数据保证:1<=length(s)<=10^6, s_i∈[a-z], 1<=l<=r<=length(s)