字典序最大的子序列（维护单调栈）

题意：
找到给出序列的字典序最大的子序列

思路：
维护单调栈即可

代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
using namespace std;
const double N = 1e6+10;
const double pi = acos(-1.0);
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;
#define ll long long
#define CL(a,b) memset(a,b,sizeof(a))
#define MAXN 100010
int a[MAXN];
int main()
{
     
    char s[MAXN] , c[MAXN];
    scanf("%s",s);
	int p=0,n=strlen(s);
	for(int i=0;i<n;i++)
	{
     
		while(p&&s[i]>c[p-1])
            p--;
        //如果遇到比末尾大的字母，则一直回溯到不大于他的字母
		c[p++]=s[i];
	}
	c[p]='\0';
	printf("%s\n",c);
	return 0;
}