首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
797c专题
CodeForces - 797C Minimal string (贪心)
题意:给出string s长度<=1e5, op1:把s的第一个字符移动到t末尾.op2:把t最后一个字符移到u末尾,求u能得到的最小字典序? 思路: 用逆序维护一个数组Min,Min是用来表示其元素后边最小的字符,用Min是用来跟栈顶元素比较,如果栈顶元素小于等于的话就输出栈顶元素,继续用栈顶元素跟Min比较,直到不符合条件为止 。 同时每个字符都在操作结束后入栈。 #include<s
阅读更多...