qq_54783066的博客

Description FF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。 FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。 如，x = 123，则在x前面添加数字可以得到4123，5123等。 Input 多组输入。 对于每组数据 首先输入n(1<= n <= 100000)。 接下来n行。每行一个数字y(1 <= y <= 100000)代表集合中的元素。 接下来一行输入m(1 <= m <= 100000),代表有m次询问。

字典树 Description 遇到单词不认识怎么办? 查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在字典中。 Input 含有多组测试用例。 第一行输入n，m (n>=0&&n<=100000&&m>=0&&m<=100000)分别是字典中存在的n个单词和要查询的m个单词. 紧跟着n行，代表字典中存在的单词。 然后m行，要查询的m个单词 n=0&&m=0 程序