AcWing 142. 前缀统计(trie-字典树)
题干:给定N个字符串S1,S2…SN,接下来进行M次询问,每次询问给定一个字符串T,求S1~SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10610^6106,仅包含小写字母。输入格式第一行输入两个整数N,M。接下来N行每行输入一个字符串SiSi。接下来M行每行一个字符串T用以询问。输出格式对于每个询问,输出一个整数表示答案。每个答案占一行。输入样例:3 2ab...
原创
2019-09-10 20:01:01 ·
394 阅读 ·
0 评论