摘要:题意: 给出$n$个字符串$s_i$和$q$个询问: $l,r,k$:$\sum\limits_{i=l}^{r}count(i, k)$,其中$count(i,j)$表示$s_j$作为子串在$s_i$中出现的次数 分析: 先不考虑查询中$l,r$的限制,考虑该字符串$s_k$在一个字符串集合中出现 阅读全文
posted @ 2017-12-06 19:14 AOQNRMGYXLMV 阅读 (142) 评论 (0) 编辑