摘要:
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 阅读全文
摘要:
题目链接 A:Equivalent Prefixes 给你两个长度为n的序列a、b,求一个最大k值使,i-k 中任意一个区间的最小值下标都相同 我们用单调栈处理每个元素作为最小值的左端点。 我们把下标放进栈中,比较的时候比较具体的值,维护一个值逐渐变大的单调栈。 若当前栈为空,则说明没有比当前值更小 阅读全文