[再次请教一个问题]据说是某GDOI出题人找（chu）的

不懂帮顶

为LZ纠正一个错误 —— 不应该说是子串的 子串不就意味着出现了==

这题起码有4年了...

LS一说我想起来了,这题好像是我准备联赛的时候做过的,当时用的还是RQNOJ
但是
现在做NOIP题还得想5分钟...蒟蒻没救了
简要思想
你要保证1..i中长度小于等于L的串全部出现
不妨假设 [j,i]包含[1..q]且j最大
那么1..j-1长度小于等于L-1的串应该全部出现
顺便您可以思考思考这个问题的期望

f[i]=max{ 1<=j<=Q : min{i<k<=n&&a[k]==j : k } }
ans=0
for(int i=0;i<=n;i=f[i])++ans;

LZ在LS乱说话可是会伤别人心的哦……