
trie树
Bill_Yang_2016
这个作者很懒,什么都没留下…
展开
-
[vijos1028] 魔族密码
题目描述风之子刚走进他的考场,就…… 花花:当当当当偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花) 风之子:我呕……(杀死人的眼神)快说题目!否则……-_-### 花花:……咦好冷~~我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦活活,当然是给我的比较多拉^_^)。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英文原创 2017-02-04 15:02:54 · 523 阅读 · 0 评论 -
[RQNOJ322] 单词查找树
题目描述在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下: (1) 根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母; (2) 从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称为该结点对应的单词。单词列表中的每个单词,都是该单词查找树某个结点所对应的单词; (3) 在满原创 2017-01-23 23:03:31 · 549 阅读 · 1 评论 -
[poj2945] 找出克隆人
题目描述达波维尔,田纳西洲的一个小镇,遭到了外星人的进攻。外星人绑架了一些当地的居民并把他们带到了外星飞船上。在飞船上,外星人通过克隆技术复制了其中一些居民,然后把这些克隆人连通被绑架的居民一起放回到了达波维尔。现在的情况是,有可能有6个一模一样的人名字都叫“Hugh F. Bumblebee”,其中有5个都是克隆人。“不明克隆调查局”(FBUC)派遣你去调查该镇的每个人有多少个复制品。为了帮助你调原创 2017-01-23 23:11:21 · 586 阅读 · 0 评论 -
[Trie树] 文件夹计数
题目描述 可以用路径来描述文件夹,路径为一个包含若干部分的字符串,之间用’/’分隔。每部分均为一个文件夹的名称,且表示这个文件夹的父文件夹为前一部分描述的文件夹。 例如:/home/fj/summer表示根目录下有一个名称为home的文件夹,这个home文件夹下有一个名称fj的文件夹,这个名称为fj的文件夹下有。 每个路径的第1个字符总是’/’,且不会出现两个连续的’/’,最后一个字符原创 2017-01-23 23:36:54 · 518 阅读 · 0 评论 -
[poj2513] 彩色木条
题目描述你有一些木条,木条的两头都涂有颜色,那么能不能把这些木条拼成一条直线,要求相邻两根木条相互接触的一头是相同的颜色?输入格式输入有若干行,每行两个空格间隔的单词,表示一根木条两段的颜色 单词用小写字母表示,并且长度不超过10,木条的数量不超过300000根输出格式如果能行,输出”Possible”, 否则输出”Impossible”样例数据样例输入blue red red violet原创 2017-01-23 23:42:25 · 626 阅读 · 0 评论