2017年12月6日
CodeForces 547E Mike and Friends AC自动机 主席树
摘要： 题意： 给出$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 阅读(440) 评论(0) 推荐(0) 编辑