source：CF1925C

20分：随便暴力一下就可以。

50分：预处理一下对于第$i$个位置，找下一个字符$j$到哪里了，就可以$O(n)$的check。

一个简单的100分拿法：

每次随机一个序列，然后去检查一遍，正确率非常高的，如果查了很多次都没找到就当做是全都可以。由于数据造的水可以高分（手造数据随便卡）。

100分：

或者也可以选择，我们每次从当前位置出发，找到最近的一个$r$，使得这一段里面包含了$1,...,k$中的所有字符，如果能找到$\geq n$段，则合法，否则每次跳这一段的尾巴，跳到最后一段的时候补上一个没出现过的字符即可。

正确性很容易证明。