[POJ 2001]Trie树 发布者:edward_mj 3 2 月, 2010 [POJ 2001]Trie树有 1 条评论 【题目大意】给定N个字符串,让你求每个字符串区别于其他字符串的最短前缀,如果不能区别,输出整个串。 【算法分析】建立一棵Trie树,然后遍历看什么时候碰到第一个只有一次访问的顶点,输出即可。 【其他】1A 6407827 edward2 2001 Accepted 664K 32MS G++ 840B 2010-02-03 23:44:04 【CODE】 #include
神牛太勤奋了!!!ORZ!!!