字典树
Cry_Kill
坚持自己的梦想
展开
-
HDU 1298 T9 (字典树模板题)
题目地址 题意:就是你用T9打字,然后会给你一些记忆单词,每个单词有着匹配优先级(然后注意一个点,如果有重复的前缀,对于前缀的优先级是叠加的)例如: he 2 hehe 3 那么he的优先数应该是5 (就是这个点让我重新写了一遍代码,因为我之前是用数字去匹配的,对于优先数叠加是没有办法处理的) 思路:就是用字典树去维护,按数字对应的字母dfs(详细看代码)原创 2017-08-10 20:02:34 · 495 阅读 · 0 评论 -
Codeforces 861 D Polycarp's phone book(字典树模板)
题目地址 题意:给你n个电话号码,请你尽可能得缩短每一个电话号码,使得缩短后的每个字符串能代表该电话号码(就是缩短后的字符串不能是多个电话号码的子串) 思路:把所有的电话号码的后缀全部存入字典树然后我们通过标记这个子串出现过几次,最后通过搜索把所有标记为一的放入map中去比较,当长度更短或者原来没有出现的话就更新map。 附加:我对与更新后缀对同一电话号码的子串不需要重复加一的操作就是每次还要原创 2017-10-14 10:00:31 · 342 阅读 · 0 评论