字典树
swust_fangfangfang
这个作者很懒,什么都没留下…
展开
-
SCU 4494 双剑合并 01字典树
Time Limit: 1500 MS Memory Limit: 64000 K Description 因为邪恶势力,世界即将毁灭,身为大侠的liujc和jibancanyang义不容辞的承担起了拯救世界的重任。 作为大侠,他俩平日里收藏了多把宝剑,现在他俩准备从各自的宝剑里选出一把宝剑进行双剑合并来拯救世界。 每把宝剑都有一个能力值x,两把宝剑双剑合并之后的能力值是它们能力值的xor原创 2016-07-12 10:01:16 · 658 阅读 · 0 评论 -
PowerOJ 1100 最短的名字 字典树半个模版
Description 在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。 名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a',因为有两个人的名字都以'a'开头。村里的人都很聪明,他们总是用最短的称呼叫人。输入保证村原创 2016-08-10 11:06:41 · 553 阅读 · 0 评论 -
codeforces 706D. 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 about Vasili原创 2016-08-13 16:07:24 · 817 阅读 · 0 评论