题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没 什么关系。 小葱同学最近醉心于字典序的研究,他苦学百年,已经牢牢掌握怎么比较两个字符串的字典序谁大谁小。这天小葱外出摸鱼的时候在路上发现了一个字符串s,但这个字符串里面有很多重复的字符。现在小葱希望让出现过的字符都保留恰好一个,使得剩下的字符串字典序最小。 输入 一行一个字符串 输出 一行一个字符串代表答案。 样例输入 cbabc 样例输出 abc 题解: 先统计每个字符出现的次数,然后用单调栈维护一个从小到大的字典序,判断每个字符,如果…