字典树
文章平均质量分 68
空白君有着一把空白键blanKey
即使世界如此残酷,我们仍是努力挣扎着
/*算了,退役了,不挣扎了QWQ*/
展开
-
hdu1671 Phone List (字典树)
题目点我点我点我题目意思:判断输入的电话号码中是否有号码是其他号码的前缀,很显然要用到字典树。 要注意每过一个样例就删除数,释放内存,不然内存会boom#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <algorithm> using原创 2015-11-07 12:30:14 · 405 阅读 · 0 评论 -
hdu1251 统计难题(字典树)
题目点我点我点我模版式的字典树,没啥好说的,只是hdu有个巨坑,用G++提交会boom内存,改用C++提交就AC……一开始改了N遍,快抓狂的时候点了一下讨论区,发现都这样or2……还是不懂为神马#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #includ原创 2015-11-07 14:46:13 · 384 阅读 · 0 评论 -
2016"百度之星" - 资格赛 Problem C
Problem Description 度熊手上有一本神奇的字典,你可以在它里面做如下三个操作: 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input 这里仅有一组测试数据。第一行输入一个正整数N (1\leq原创 2016-05-15 21:29:47 · 358 阅读 · 0 评论 -
CF#367(Div2)D. Vasiliy's Multiset (字典树)
D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Author has gone out of the stories ab原创 2016-08-12 14:50:51 · 367 阅读 · 0 评论