摘要：
题目大意 给了很多单词，现在要统计以某个字符串为前缀的单词的数量 做法分析 直接建字典树，初始化出每个节点被覆盖的次数，然后对于每一个字符串，直接统计即可 参考代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 5 阅读全文
摘要：
题目大意 给了 P(1<=P<=10000) 件商品的名字(名字长度不超过20)，现在有 Q(1<=Q<=100000) 个查询，每个询问是询问一个字符串，问的是所有的商品名字中，包含这个字串的名字的数量 做法分析 做法比较裸，先把所有的商品名字以及这些名字的后缀建立一棵字典树，利用后缀的思想 那么 阅读全文
摘要：
题目大意 字典中，一个单词是一个 hat's word：这个单词可以由字典中另外两个单词拼接而成 给你一个字典，求出字典中所有的 hat's word 单词最多有 50000 个 做法分析 看到这道题，感觉无从下手，单词的数量这么多，但是仔细一想，单词数是多了，但是如果每个单词的平均长度必然就小了， 阅读全文