
SDUTACM《数据结构》专题7--字典树、线段树
文章平均质量分 65
SDUTACM《数据结构》专题7--字典树、线段树
程序员豪仔
一个任何事物,除了编程,都喜欢尝试的程序员,豪仔。
展开
-
B - 迷之好奇
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.原创 2022-05-19 20:33:46 · 108 阅读 · 0 评论 -
A - 字典树
Description 遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。 Input 含有多组测试用例。 第一行输入n,m (n>=0&&n<=100000&&m>=0&&m<=100000)分别是字典中存在的n个单词和要查询的m个单词. 紧跟着n行,代表字典中存在的单词。 然后m行,要查询的m个单词 n=0&&m=0原创 2022-05-19 19:06:45 · 209 阅读 · 0 评论