给出n个单词，求出每个单词的非公共前缀，如果没有，则输出自己。 import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.io.UnsupportedEncodingException;

题目链接：http://poj.org/problem?id=2001 题意：给出若干字符串，求每一个字符串的最短唯一表示前缀 题解： 一看这种找前缀的东西肯定是trie 插入的时候每路过一个点，cnt++ 查询的时候走到第一个cnt=1即可，如果没有，就输出这个串 #include<iostream>#include<cstdio>#include<cstring>#inclu