給定字串s，s只包含小寫字母，請求出字典序最大的子串行。
子串行：
字典序：
一行乙個字串s (1 <= |s| <= 100,000)。
字典序最大的子串行。
示例1
輸入ababba
輸出bbba
示例2輸入
abbcbccacbbcbaaba
輸出cccccbba
#include
using
namespace
std;
int cnt[26];
int main()
int k = 0;
for(int i = 25; i >= 0; i--)
else
k++;}}
cout
<< "\n";
return
0;}
牛客練習賽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...
牛客練習賽16 A 字典序最大的子串行 思維
思路就是既然要找字典序最大的子串行，那就是將最大的先存起來，然後我們如果直接去找最大的字元不好確定它的位置，所以我們需要反著去找，因為最後乙個字元肯定是要存起來的，然後再從後往前遍歷，將大於等於前乙個字元的都存起來就好了。ac include include include include incl...
牛客練習賽16 A 字典序最大的子串行 貪心
題目描述 給定字串s，s只包含小寫字母，請求出字典序最大的子串行。子串行 字典序 輸入描述 一行乙個字串s 1 s 100,000 輸出描述 字典序最大的子串行。示例1輸入 ababba 輸出bbba 示例2輸入 abbcbccacbbcbaaba 輸出cccccbba 分析 貪心。從後面找單調遞增...