摘要： 这题考场上居然没想出来。。。然后被吊锤了。。 考场上随便写了个30分暴力 正解： 先累计前缀和$sum[i]$ 然后对于区间$[i,j]$ $$ \frac{sum[j] sum[i 1]}{j i+1}\geq L $$ 令$sum[i]$同时减去$L$ $$ sum[j] sum[i 1]\ge 阅读全文

摘要： T1 一开始想拿40分的暴力分 直接暴力求出cnt[i]为出现过i次的串有多少个 然后对于k=2，答案为 $$\sum_{i=1}^{m}cnt[i]cnt[m i]$$ 复杂度$O(n^3+kn^2)$ 然后正解就很显然了 直接拿后缀自动机求出cnt数组 然后后面的式子是一个卷积形式，拿ntt快速 阅读全文