797c专题

CodeForces - 797C Minimal string (贪心)

题意:给出string s长度<=1e5, op1:把s的第一个字符移动到t末尾.op2:把t最后一个字符移到u末尾,求u能得到的最小字典序? 思路: 用逆序维护一个数组Min,Min是用来表示其元素后边最小的字符,用Min是用来跟栈顶元素比较,如果栈顶元素小于等于的话就输出栈顶元素,继续用栈顶元素跟Min比较,直到不符合条件为止 。 同时每个字符都在操作结束后入栈。 #include<s