2020 牛客多校第六場 K bag（滑動窗口維護k排列）

題目 題目連接c++ 思路 考慮用滑動窗口來維護多個合法且連續的k序列 維護一個滑動窗口，標記左右端點爲L R 每次延伸右端點，要進行判斷。 判斷新加入的元素它的個數是否等於當前所在的段數（第幾個k序列），若是大於，則更新修改左端點直到符合條件。不斷維護，則可求解。 該滑動窗口最終維護得到的是 多個合法k bag + 一個部分 k bag的串，而後對L前面一段字符串進行判斷便可肯定整個串是否爲合法

>>阅读原文<<