关于可持久化字典树的近10条评论(全部评论)

3002. [模板]可持久化字典树

★★★ 输入文件：trie.in 输出文件：trie.out 简单对比
时间限制：1 s 内存限制：512 MiB

给定$n$个单词，每个单词长度不超过$20$，均由小写字母组成，有$m$个形如$l$ $r$ $s$的询问，表示查询第$l\sim r$的单词中以$s$为前缀的单词个数。

第一行两个整数$n, m$，表示单词数和询问次数。

接下来一行$n$个单词。

接下来$m$行，每行一个询问$l$ $r$ $s$，表示查询第$l\sim r$的单词中以$s$为前缀的单词个数。

对于每个询问，输出一行一个整数表示询问的答案。

5 3
cat rat cab fry cup
1 5 f
2 3 ca
3 5 c

1
1
2

$n\leq 10^5,m\leq 10^5$，输入保证所有单词只包含小写字母且长度不超过$20$。