FZOUTSY题解

传送门

区间的非强制在线操作，首先可以想到莫队，并且貌似区间之间的答案也可以相互转化，考虑莫队。

接下来就是如何转化为莫队了。

观察到 \(k\) 是不变的，意味着我们可以预处理以每个字符为起点之后 \(k\) 个字符所组成的字符串的哈希值和以每个字符为起点的后缀的哈希值以便去重。

接下来就转化为小z的袜子了，正常莫队即可。