首页 > 前缀统计
开通博客写题解
头像 GenmCai
发表于 2019-08-26 16:34:11
【题目】 给定N个字符串，接下来进行M次询问，每次询问给定一个字符串T，求中有多少个字符串是T的前缀。输入字符串的总长度不超过，仅包含小写字母。 【题解】 Trie的裸题，用C++11(clang++ 3.9)疯狂出现段错误，结果C++14(g++ 5.4)提交就A了，莫得找到原因在哪。这道题的Tr 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 CAICAIIs
发表于 2019-08-27 01:50:50
题目描述给定N个字符串 ，接下来进行M次询问，每次询问给定一个字符串T，求S1~Sn 中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6 ，仅包含小写字母。 输入描述:第一行两个整数N，M。接下来N行每行一个字符串Si。接下来M行每行一个字符串表示询问。 输出描述:对于每个询问，输出一个 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”