摘要: D2. RGB Substring (hard version) Description The only difference between easy and hard versions is the size of the input. You are given a string ss co 阅读全文
posted @ 2019-07-26 15:19 kaike 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题目链接 A:Equivalent Prefixes 给你两个长度为n的序列a、b,求一个最大k值使,i-k 中任意一个区间的最小值下标都相同 我们用单调栈处理每个元素作为最小值的左端点。 我们把下标放进栈中,比较的时候比较具体的值,维护一个值逐渐变大的单调栈。 若当前栈为空,则说明没有比当前值更小 阅读全文
posted @ 2019-07-26 13:56 kaike 阅读(217) 评论(0) 推荐(0) 编辑