牛客多校第六場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 就只能進行離散化 完整版
相關文章
相關標籤/搜索