随笔分类 -  数据结构——字典树Trie

Codeforces 514C Watto and Mechanism（字典树）
摘要：题目链接 Watto and Mechanism 题意 给出$n$个串（相当于字典），然后给出$m$个询问。 每个询问以字符串的形式给出，你需要改变这个字符串中的任意一个字符 （必须改变且只能改变一个） 如果改变之后可以成为$n$个串中的一个字符串，则输出$YES$， 否则输出$NO$。 字母集合为 阅读全文
posted @ 2017-09-19 23:05 cxhscst2 阅读(394) 评论(0) 推荐(0)
LibieOJ 6170 字母树 （Trie）
摘要：题目链接 字母树 （以每个点为根遍历，插入到trie中，统计答案即可）——SamZhang 阅读全文
posted @ 2017-07-17 22:07 cxhscst2 阅读(282) 评论(0) 推荐(0)