![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Trie
Formiko
这个作者很懒,什么都没留下…
展开
-
电话薄
电话薄Time Limit:10000MS Memory Limit:65536KTotal Submit:119 Accepted:42 Case Time Limit:1000MSDescription何老板的手机很先进,当要拨打一个号码时,你需敲出该号码的前面几个数字,手机就会自动找出以该数字为前缀的所有号码。 比如下列电话薄: TOM:1388 JIM:1原创 2015-07-27 11:09:37 · 838 阅读 · 0 评论 -
图书管理员
图书管理员Time Limit:10000MS Memory Limit:265536KTotal Submit:284 Accepted:107 Case Time Limit:2000MSDescription你是一所学校的图书管理员,你的工作有如下几种操作: A.添加一本书 B.借出一本书 C.查找一本书 你这学期要完成n次操作,非常辛苦,你想编写一个程原创 2015-07-27 11:11:16 · 1253 阅读 · 0 评论 -
找出克隆人
找出克隆人Time Limit:50000MS Memory Limit:65536KCase Time Limit:5000MSDescription达波维尔,田纳西洲的一个小镇,遭到了外星人的进攻。外星人绑架了一些当地的居民并把他们带到了外星飞船上。在飞船上,外星人通过克隆技术复制了其中一些居民,然后把这些克隆人连通被绑架的居民一起放回到了达波维尔。现在的情况是,有可能有6个原创 2015-07-27 11:11:04 · 807 阅读 · 0 评论 -
Trie模板
Trie可利用利用公共前缀存储若干长度较短(长度为10左右)的字符串,查找为O(n),可判断字符串出现的次数(存在性,查找不到说明不存在)。模板struct node{int num, //num可记录字符串出现的次数,也可以是一个字符串指针 next[26]; }trie[wordnum*perwordlength];void insert(int point){原创 2015-07-27 11:05:18 · 450 阅读 · 0 评论 -
外地人
【Trie】外地人Time Limit:30000MS Memory Limit:165536KCase Time Limit:3000MSDescription你从融侨山区考入大城市沙坪坝的学校,但是沙坪坝的当地人说着一种很难懂的方言,你完全听不懂。幸好你手中有本字典可以帮你。现在你有若干个听不懂的方言需要查询字典。 Input第一行,两个整数n和m。 接下来有原创 2015-07-23 20:00:59 · 768 阅读 · 1 评论