[POJ 2001]Trie树

【题目大意】给定N个字符串,让你求每个字符串区别于其他字符串的最短前缀,如果不能区别,输出整个串。

【算法分析】建立一棵Trie树,然后遍历看什么时候碰到第一个只有一次访问的顶点,输出即可。

【其他】1A

6407827 edward2 2001 Accepted 664K 32MS G++ 840B 2010-02-03 23:44:04

【CODE】

#include

加入对话

1条评论

留下评论

您的邮箱地址不会被公开。 必填项已用 * 标注