牛客 K-Bag

題目連接前端 題目分析： 該題目要求的是判斷給出的序列是否知足part-k-bag。而容易發現，若是序列中連續的K個數均沒有重複，那麼這個連續子序列就是k-bag（由於值的範圍是1-k，若是k個數沒有重複，一定取完了1-k的全部數）。 因此如今每一個位置可否構成k-bag就能夠經過判斷以它爲起點的最長無重複連續序列的長度來肯定。這樣咱們就能夠每隔k個數檢查一次來判斷整個串是否爲part-k-bag

>>阅读原文<<