題目傳送門
讀入字串，求該串的最大字典序子串行。
迴圈判斷只要當前字元比後面所有的字元的字典序大，就把這個字元存到另乙個字串中，最後和輸入的字串迴圈比較如果該字元和輸入時的是相同的，就輸出。
因為比較字串的字典序是要從第乙個字元開始依次往後比較的，所以要想取到最大字典序子串行，就要倒著查詢！
#include //萬能標頭檔案
using namespace std;
string st;
char t[100005];
int a[100005];
int main()
for(int i=0;ireturn 0;
}
洛谷題解 CF4B Before an Exam
這道題一開始沒理解清楚題意，以為只要最後把每個時長隨機順序輸出來就行，結果。是我vegetable炸了。於是就重新寫。這是個比較典型的貪心題，我的思路就是先判斷這個peter 能不能活下來，能不能滿足要求。這個判斷是比較簡單的，如果要每一天都滿足要求的話，充要條件就是 sum sumtime sum...
洛谷 CF877D 題解
題目傳送門 給定乙個 n m 的迷宮和 k 然後給定起點和終點，每次可以像四個方向走 1 k 步 只能走.的格仔 求從起點到終點的最小時間，如不能到達輸出 1 這道題求的是最小時間，可以用 bfs 加剪枝來做，建乙個 stl 的佇列，把每次向外擴充套件的四個點分別判斷是否合法，如果沒有出界並且合法就...
洛谷 比賽題解
這套題的題目質量很高，寫一發題解。t1 cjwssb最近在物理學科上遇到了難題，他不會計算乙個電路中的總電阻，現在他找到了你，希望你能幫助他。這個電路有如下限定 1 電路只由導線以及電阻為一歐的電阻組成 2 保證電路從左到右連線，即每個電阻或導線的兩個連線點xy保證x 我們可以用dfs求解，這個電路...