题解：P14599 CF1093F 加强版

简单题，模拟赛做了个类似题喜提 $O(n^4)$ 过 $n=500$。

复杂限制，考虑容斥。钦定 $\forall l\in S,a_l=\dots=a_{l+len-1}$，容斥系数 $(-1)^{|S|}$。

然后一定是分成若干段段内相等。设长度为 $i$ 的段，设其容斥系数为 $g_i$，则 $g_1=1,g_i=-\sum_{j=i-len+1}^{i-1}g_j$。打出来后不难发现