字典树
y131405y
这个作者很懒,什么都没留下…
展开
-
迷之好奇
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次询问。接下来的m行。每行一原创 2021-03-13 19:47:08 · 59 阅读 · 0 评论 -
字典树
遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。Input含有多组测试用例。第一行输入n,m (n>=0&&n<=100000&&m>=0&&m<=100000)分别是字典中存在的n个单词和要查询的m个单词.紧跟着n行,代表字典中存在的单词。然后m行,要查询的m个单词n=0&&m=0 程序结束数据保证所有的单词都是有小原创 2021-03-13 16:01:49 · 134 阅读 · 0 评论