給定字串s，s只包含小寫字母，請求出字典序最大的子串行。
子串行：
字典序：
一行乙個字串s (1 <= |s| <= 100,000)。
字典序最大的子串行。示例1
ababba
bbba
示例2
abbcbccacbbcbaaba
cccccbba
題解：從左往右掃一遍找到第乙個最大的字母。從後往前掃，如果前面的字母大於等於後邊串中最大的字母，那麼儲存下來，最後逆序輸出即可。
#includeusing namespace std;char a[1000005];
int vis[1000005];
char ans[1000005];
int main()
}int j=0;
int maxn2=-0x3f3f3f3f;
for(int i=lena-1;i>=pos;i--)
}ans[j]='\0';
for(int i=j-1;i>=0;i--)
printf("\n");
}}
njupt 字典序最大的出棧序列
題意 給出入棧序列，保證各個元素值各不相等，輸出字典序最大的出棧序列.如入棧序列 1,2,9,4,6,5 則字典序最大的出棧序列為9,6,5,4,2 1 棧的性質就是先進後出，所以對於依次入棧的兩個元素a,b，有兩種情況 1 先壓a進棧，不彈出，再壓b進棧，則最終的出棧序列a一定位於b之後。2 要想...
1718 構建字典序最大的可行序列
題目描述 給你乙個整數 n 請你找到滿足下面條件的乙個序列 整數 1 在序列中只出現一次。2 到 n 之間每個整數都恰好出現兩次。對於每個 2 到 n 之間的整數 i 兩個 i 之間出現的距離恰好為 i 序列裡面兩個數 a i 和 a j 之間的 距離 我們定義為它們下標絕對值之差 j i 請你返回...
牛客練習賽16 A 字典序最大的子串行
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 給定字串s，s只包含小寫字母，請求出字典序最大的子串行。子串行 字典序 一行乙個字串s 1 s 100,000 字典序最大的子串行。示例1 ababba bbba示例2...