2019年1月17日
HDU1251 统计难题[map的应用][Trie树]
摘要： 一、题意 给出一组单词，另给出一组单词用作查询，求解对于每个用于查询的单词，前一组中有多少个单词以其为前缀。 二、分析 根据题目很容易想到hash的方法，首先可以朴素的考虑将第一组中的所有单词的前缀利用map进行统计，查询时直接得到结果 所以很容易可以得到以下代码。 注意：输入时的空行代表第一行的结 阅读全文
posted @ 2019-01-17 02:41 cn_XuYang 阅读(168) 评论(0) 推荐(0) 编辑