牛客多校第六场K-K-Bag

Statement 题解 咱们寻找两个相邻的相同元素 则它们必属于两个不一样排列 记它们相距长度为 l e n [ i ] len[i] len[i] 枚举起点(无重复)以后日后面跳 若是有一处长度不是 k k k就不行 细节 因为过大的元素( [ 1 , 1 0 9 ] [1,10^9] [1,109]) 若是不想用慢慢慢的map或比赛用不了的unordered_map 就只能进行离散化 完整版
相关文章
相关标签/搜索