K-Bag
题目描述
当一个数列可以表示为若干个 1 1 1到 k k k的排列依次组成时,这个数列被称为 k − b a g k-bag k−bag。例如 1 , 2 , 3 , 2 , 1 , 3 , 3 , 2 , 1 1,2,3,2,1,3,3,2,1 1,2,3,2,1,3,3,2,1是一个 3 − b a g 3-bag 3−bag。
如果一个序列是一个 k − b a g k-bag k−bag的连续子串,则其称为 p a r t − k − b a g part-k-bag part−k−bag。
求一个长度为 n n n的序列是否是一个 p a r t − k − b a g part-k-bag part−k−ba