摘要: 给定 $n$ 个字符串 $s_{1 \dots n}$。 - $q$ 次询问 $s_{l \dots r}$ 在 $s_k$ 中出现了多少次。 - $n,q,\sum_{i=1}^n |s_i| \le 10^5$。 阅读全文
posted @ 2020-04-10 17:23 Hs-black 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 维护一个字符串集合,支持三种操作: 1. 加字符串 2. 删字符串 3. 查询集合中的所有字符串在给出的模板串中出现的次数 阅读全文
posted @ 2020-04-10 12:13 Hs-black 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 给定 $n$ 个字符串 $s_{1 \dots n}$。 $q$ 次询问 $s_k$ 在 $s_{l \dots r}$ 中出现了多少次。 $n, \sum |s| \le 2 \times 10^5$,$q \le 5 \times 10^5$。 阅读全文
posted @ 2020-04-10 11:52 Hs-black 阅读(218) 评论(0) 推荐(0) 编辑