字典树
关注
分享
扫一扫
自在逍遥处
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1251 统计难题
- HDU 1251 - 统计难题 ime Limit: 4000/2000 MS (Java/Others) | Memory Limit: 131070/65535 K (Java/Others) 题意： 给出一张单词表，每行一个单词，单词的长度不超过10 (只有小写字母组成,不会有重复的单词出现)，要求统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 注意:本题只有一组...原创 2019-08-09 09:05:28 · 271 阅读 · 0 评论 -
HDU 1671 Phone List（字典树）
- HDU 1671 - Phone List Time Limit: 3000/1000 MS (Java/Others) | Memory Limit: 32768/32768 K (Java/Others) 题意： 给定一个整数 t ，表示测试案例数，每个测试案例给定一个整数 n ，接下来输入 n 行号码，判断这些号码中是否有某个号码是另一个号码的前缀，若有，则输出‘NO’，否则，...原创 2019-08-09 09:08:35 · 259 阅读 · 0 评论 -
HDU 4825 Xor Sum（01字典树解决异或问题）
- HDU 4825 - Xor Sum Time Limit: 2000/1000 MS (Java/Others) | Memory Limit: 132768/132768 K (Java/Others)原创 2019-08-10 09:11:32 · 313 阅读 · 0 评论 -
POJ 3764 - The xor-longest Path（01字典树+链式向前星）
- POJ 3764 - The xor-longest Path Time Limit: 2000MS | Memory Limit: 65536K Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: ~x...原创 2019-08-28 21:40:17 · 450 阅读 · 0 评论