「Codeforces 204E」Little Elephant and Strings
题目链接:Codeforces 204E
小象非常喜欢字符串。他拥有 $n$ 个包含小写字母的字符串,第 $i$ 个字符串记为 $a_i$。对于每个字符串 $a_i(1 \le i \le n)$,小象想要求出二元组 $(l, r)$ 的对数,其中 $(l, r)$ 需要满足:$1 \le l \le r \le \lvert a_i \rvert$ 且子串 $a_i[l\dots r]$ 是至少 $k$ 个字符串的子串。
数据范围:$1 \le n, k \le 10 ^ 5$,$\sum_{i = 1} ^ n \lvert a_i \rvert \le 10 ^ 5$。