CSL的字符串（牛客竞赛）

题目链接
参考代码（其实本来最早见到这个思想不是这位大佬的，但是由于牛客提交太多了，我参考的那个代码找不到了）
解释都放在代码里面了，做了些笔记。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int inf = 0x3f3f3f3f;
int cnt[505];
bool vis[505];  //记录这个字符有没有被计入答案中
 
int main()
{
    string s;
    cin >> s;
    int len = s.length();
    string ans;
    memset(vis, false, sizeof(vis));
    for(int i = 0; i < len; ++i)
        cnt[s[i]]++;
    for(int i = 0; i < len; ++i)
    {
        cnt[s[i]]--;
        if(vis[s[i]] == false)
        {
            //在答案串中从该字符往前找，如果有比该字符小并且还在后面出现过，那么就把他先从答案中拿出，
            //给当前字符让出位置，因为在后面还会出现，为了让答案字典序更小，把这个比当前字符字典序大的放到后面
            while(ans.length() && s[i] < ans.back() && cnt[ans.back()])
            {
                vis[ans.back()] = 0;    //准备将该字符拿出，现将其标记为没有在答案中出现过
                ans.pop_back(); //弹出,把字典序大的并且在后面还出现过的，先拿出来，准备放到后面
            }
            vis[s[i]] = true;
            ans += s[i];    //放入该字符
        }
    }
    cout << ans << endl;
    return 0;
}