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

等你来战

查看全部