2018年11月17日
797C C. Minimal string
摘要： 贪心，后缀 思路： 逆序维护一个数组minn【i】=x，表示第i个位子后边最小的字符是x. 那么对应维护一个栈，如果此时栈顶字符小于等于minn【此时要加入的元素的位子】，那么就出栈，将栈顶这个字符输出； 同时每个字符都在操作结束后入栈。 来源https://blog.csdn.net/mengxi 阅读全文
posted @ 2018-11-17 20:13 MalcolmMeng 阅读(191) 评论(0) 推荐(0) 编辑