A-前缀统计_0x16 基本数据结构-Trie

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

给定N个字符串 $S_1,S_2 \dots S_N$ ，接下来进行M次询问，每次询问给定一个字符串T，求 $S_1 \sim S_N$ 中有多少个字符串是T的前缀。输入字符串的总长度不超过 $10^6$ ，仅包含小写字母。

第一行两个整数N，M。接下来N行每行一个字符串Si。接下来M行每行一个字符串表示询问。

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

示例1

复制

3 2
ab
bc
abc
abc
efg

复制

2
0