2016年9月16日

hdu1251 字典树or map

摘要: 一道字典树的题,不过看起来用map更为简单 传送门 题意: 给出一堆字符串构成一个字典,求字典里以某字符串为前缀的字符串有几个 思路: 输入字符串时把字符串的前缀全部存进map并标记次数 查询时直接输出就可以了 AC代码: 阅读全文

posted @ 2016-09-16 21:53 lazzzy 阅读(191) 评论(0) 推荐(0) 编辑

导航