网站首页 站内搜索

搜索结果

查询Tags标签: CF1506G,共有 1条记录
  • CF1506G 题解

    前言 题目传送门! 更好的阅读体验? 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次,然后创建单调栈。 看当前字符是否入栈,如果没有入栈,就不停 pop(),直到:栈空了。 栈顶字典序大于当前字符。 栈顶元素已经被删掉了(因为栈外面用 cnt[i] 记录了每…

    2022/8/27 23:22:46 人评论 次浏览
扫一扫关注最新编程教程