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