啥叫赋予每个元素一个标号 $a_i$ 啊……

建议修改为：给定一个字符串序列 $a_1,a_2,\dots,a_n$，对于每个 $a_i$，求出多少对 $(l,r)$ ，满足 $S[l,r]$ 是 $a$ 中至少 $k$ 个串的子串。

$n,k\le 10^5$，$\sum |a_i|\le 10^5$。

给定一个字符串序列 $a_1,a_2,\dots,a_n$，对于每个 $a_i$，求出多少对 $(l,r)$ ，满足  $S[l,r]$ 是 $a$ 中至少 $k$ 个串的子串。

$n,k\le 10^5$，$\sum |a_i|\le 10^5$。