随笔分类 -  数据结构-Trie

VIJOS-P1028 魔族密码
摘要：VIJOS-P1028 魔族密码 JDOJ传送门 洛谷传送门 题目描述 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞 阅读全文
posted @ 2020-11-22 16:47 Seaway-Fu 阅读(116) 评论(0) 推荐(0) 编辑
洛谷 UVA10226 Hardwood Species
摘要：洛谷 UVA10226 Hardwood Species "洛谷评测传送门" 题目描述 "PDF" 输入格式 输出格式 输入输出样例 输入 1 复制 输出 1 复制 题目翻译： 给定若干字符串，输出格式为：（按字典序）给出的字符串+这个字符串出现次数在给定字符串总数之中的占比。 注意：多组数据。 题 阅读全文
posted @ 2019-12-02 20:53 Seaway-Fu 阅读(261) 评论(0) 推荐(0) 编辑
POJ 2418 Hardwood Species
摘要：POJ 2418 Hardwood Species "题目传送门" Description Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally 阅读全文
posted @ 2019-12-02 20:44 Seaway-Fu 阅读(207) 评论(0) 推荐(0) 编辑
字典树(Trie)详解
摘要：详解字典树(Trie) 本篇随笔简单讲解一下信息学奥林匹克竞赛中的较为常用的数据结构——字典树。字典树也叫Trie树、前缀树。顾名思义，它是一种针对字符串进行维护的数据结构。并且，它的用途超级广泛。建议大家熟练掌握。 字典树的概念 字典树，顾名思义，是关于“字典”的一棵树。即：它是对于字典的一种存储 阅读全文
posted @ 2019-12-02 19:26 Seaway-Fu 阅读(27656) 评论(1) 推荐(12) 编辑

点击右上角即可分享
微信分享提示