CF587F Duff is Mad
题意
给定 $n$ 个字符串 $S_{1…n}$.
定义 $\text{occur}(t, s)$ 为 字符串 $t$ 在字符串 $s$ 中的出现次数. 有 $q$ 次询问，每次给出 $l$，$r$ 和 $k$，输出 $\sum\limits_{l\le i\le r}\text{occur}(s_i, s_k)$.
$n,k,\sum |s_i|\le 10^5$
给定 $n$ 个字符串 $S_{1…n}$.
定义 $\text{occur}(t, s)$ 为 字符串 $t$ 在字符串 $s$ 中的出现次数. 有 $q$ 次询问，每次给出 $l$，$r$ 和 $k$，输出 $\sum\limits_{l\le i\le r}\text{occur}(s_i, s_k)$.
$n,k,\sum |s_i|\le 10^5$
Update your browser to view this website correctly.&npsb;Update my browser now