字典树
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
CSU1115——最短的名字
在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。 名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a',因为有两个人的名字都以'a'开头。村里的人都很聪明,他们总是用最短的称呼叫人。输入保证村里不会有一个人的名字是另外一个人名字原创 2017-04-12 15:43:00 · 207 阅读 · 0 评论 -
字典树trie
#include<iostream>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>using namespace std;#define inf 99999int原创 2018-01-07 10:40:02 · 143 阅读 · 0 评论