![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
Are_you_ready
这个作者很懒,什么都没留下…
展开
-
Consistency Checker LightOJ - 1129
Consistency Checker LightOJ - 1129SETI is receiving some weird signals for the past few days. After converting them to our number system they found out that some numbers are repeating. Due to travelling millions of miles signal gets distorted. Now they as原创 2020-07-27 09:18:49 · 123 阅读 · 0 评论 -
What Are You Talking About HDU - 1075(二维数组)
What Are You Talking About HDU - 1075Ignatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want to translate the h原创 2020-05-29 22:23:28 · 154 阅读 · 0 评论 -
统计难题 HDU - 1251
统计难题 HDU - 1251Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对于每个提问,给出以该字符串为转载 2020-05-27 20:49:58 · 231 阅读 · 0 评论 -
sdut 字典树
字典树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。Input含有多组测试用例。第一行输入n,m (n>=0&&n&...原创 2020-03-27 10:22:44 · 479 阅读 · 0 评论