2023年11月26日
刷题：单调栈与字符串
摘要： 2023.11.26 cf上的1886C 解题思路 从第一个字符开始往后，删除第一对第一个字符大于第二个字符的相邻字符组中的第一个字符。还没找到就一直入栈，当即将入栈元素和栈顶元素满足上述条件时，栈顶元素出栈，继续判断，直到待入元素满足入栈条件。时间复杂度为O(n)，暴力做法为O(n²)（每一次有元 阅读全文
posted @ 2023-11-26 14:17 modemingzi 阅读(23) 评论(0) 推荐(0)