2020年11月19日
CF1446D. Frequency Problem
摘要： 题目大意 长为n的序列，求最长众数非唯一子串长度 n<=2e5,ai<=n D1:ai<=min(100,n) 题解 D1： 枚举右端点，显然随着左端点不断右移，一定有某个时刻众数非唯一，因此求出当前众数与其他的相等的最小l之后对长度取max 每次+1-1只会改变1所以用桶维护，因为不好直接存所以写 阅读全文
posted @ 2020-11-19 16:33 gmh77 阅读(268) 评论(0) 推荐(0)