前缀树(字典树)
文章平均质量分 57
小酒窝.
研一菜鸡一只,欢迎来交流讨论,一起进步!
展开
-
前缀统计(前缀树、字典树 附典例)
原题链接给定N个字符串S1,S2…SN,接下来进行M次询问,每次询问给定一个字符串T,求S1~SN中有多少个字符串是T的前缀。输入字符串的总长度不超过106,仅包含小写字母。输入格式第一行输入两个整数N,M。接下来N行每行输入一个字符串Si。接下来M行每行一个字符串T用以询问。输出格式对于每个询问,输出一个整数表示答案。每个答案占一行。输入样例:3 2abbcabcabcefg输出样例:20———————————————分割线————————————————分析:原创 2021-02-17 16:48:59 · 331 阅读 · 0 评论 -
电话列表(前缀树,字典树 典例)
原题链接给出一个电话列表,如果列表中存在其中一个号码是另一个号码的前缀这一情况,那么就称这个电话列表是不兼容的。假设电话列表如下:·Emergency 911·Alice 97 625 999·Bob 91 12 54 26在此例中,报警电话号码(911)为Bob电话号码(91 12 54 26)的前缀,所以该列表不兼容。输入格式第一行输入整数t,表示测试用例数量。对于每个测试用例,第一行输入整数n,表示电话号码数量。接下来n行,每行输入一个电话号码,号码内数字之间无空格,电话号码不超过原创 2021-02-17 16:12:02 · 600 阅读 · 0 评论