字典序最小,肯定是升序最小,可是升序不能保证最长。感觉过程就和维护一个单调栈差不多。只是不太单调。
用一个数组保存答案,扫描原字符串,如果当前字符比刚放进数组那个字符小,并且之前的那个字符在之后还会出现,就删掉之前放进数组那个字符,然后当前字符继续和数组最后的那个字符比较,直到数组最后的字符不满足条件“在当前字符之后出现 并且 大于当前字符”,就可以把小的字符放进去了。 等于数组最后字符的当前字符忽略,大于的直接放进去。保证数组内没有重复字符。
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100100;
char str[MAXN];
bool mark[MAXN];
char res[30];
int cnt[30];
int rlen;
int main()
{
int len =