摘要:
给定 $n$ 个字符串 $s_{1 \dots n}$。
- $q$ 次询问 $s_{l \dots r}$ 在 $s_k$ 中出现了多少次。
- $n,q,\sum_{i=1}^n |s_i| \le 10^5$。 阅读全文
摘要:
维护一个字符串集合,支持三种操作:
1. 加字符串
2. 删字符串
3. 查询集合中的所有字符串在给出的模板串中出现的次数 阅读全文
摘要:
给定 $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$。 阅读全文