随笔分类 -  字典树

摘要:Given a set of n DNA samples, where each sample is a string containing characters from {A, C, G, T}, we are trying to find a subset of samples in the 阅读全文
posted @ 2020-03-28 00:58 方寸之海 阅读(152) 评论(0) 推荐(0)
摘要:Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 阅读全文
posted @ 2020-03-25 20:50 方寸之海 阅读(185) 评论(0) 推荐(0)
摘要:sdut 2828 字典树 Description 遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。 Input 含有多组测试用例。 第一行输入n,m (n>=0&&n<=100000&&m>=0&&m<=10 阅读全文
posted @ 2020-02-17 18:34 方寸之海 阅读(302) 评论(0) 推荐(0)