題目描述
給定字串s，s只包含小寫字母，請求出字典序最大的子串行。
子串行：
字典序：
輸入描述:
一行乙個字串s (1 <= |s| <= 100,000)。
輸出描述:
字典序最大的子串行。
示例1輸入
ababba
輸出bbba
示例2輸入
abbcbccacbbcbaaba
輸出cccccbba
【分析】：貪心。從後面找單調遞增的不連續序列。
【出處】：
codeforces round #124 (div. 1)
【**】：
/*
從後向前找，後面的總是小於等於前面的才能保證字典序最大
最後乙個字元肯定包含在內
*/#include #define ll long long
using namespace std;
const int n = 1e5+10;
char s[n],ans[n];
int main()
}for(int i=k-1;i>=0;i--)
coutint main()
cout<}
牛客練習賽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 字典序最大的子串行 思維
思路就是既然要找字典序最大的子串行，那就是將最大的先存起來，然後我們如果直接去找最大的字元不好確定它的位置，所以我們需要反著去找，因為最後乙個字元肯定是要存起來的，然後再從後往前遍歷，將大於等於前乙個字元的都存起來就好了。ac include include include include incl...