牛客 K-Bag

题目连接前端 题目分析： 该题目要求的是判断给出的序列是否知足part-k-bag。而容易发现，若是序列中连续的K个数均没有重复，那么这个连续子序列就是k-bag（由于值的范围是1-k，若是k个数没有重复，一定取完了1-k的全部数）。 因此如今每一个位置可否构成k-bag就能够经过判断以它为起点的最长无重复连续序列的长度来肯定。这样咱们就能够每隔k个数检查一次来判断整个串是否为part-k-bag

>>阅读原文<<