如题，我在：http://acm.xtu.edu.cn/OnlineJudge/index.php/problem/read/id/1325
看到同样是这题，当然题号不同，但题目一样的，我用的是java，一摸一样的程序，xtu上判断AC，POJ判断WA，点解？xtu上memory市9972kb，time是62ms.
以下是我的程序：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;

public class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
	BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
	
	int n=Integer.parseInt(bf.readLine());
	
	for(int i=0;i<n;i++){
		int m=Integer.parseInt(bf.readLine());
		boolean suf=false;
		Trie trie=new Trie();
		String ss[]=new String[m];
		for(int j=0;j<m;j++){
			ss[j]=bf.readLine();
		}
		for(String s:ss){
			boolean ans=trie.insert(s);
			if(ans){
				System.out.println("NO");
				suf=true;
				break;
			}
		}
		if(!suf)
			System.out.println("YES");
	}
	
}
}

class Trie{
	Node root=new Node();
	boolean insert(String s){
		Node node=root;
		boolean counterSuffix=false;
		char[] chs=s.toCharArray();
		for(int i=0;i<chs.length;i++){
			char c=chs[i];
			Node temp=node.hm.get(c);
			if(temp==null){
				temp=new Node(c);
				node.hm.put(c,temp);
			}
			if(temp.isLeft)
				counterSuffix=true;
			if(i==chs.length-1)
				temp.isLeft=true;
			node=temp;
		}
		return counterSuffix;
	}
	
	
}

class Node{
	HashMap<Character,Node> hm=new HashMap<Character,Node>();
	
	char value=' ';
	
	public Node(char v){
		value=v;
	}
	
	public Node(){}
	
	
	
	boolean isLeft=false;
}

• ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ (33) csulk 2010-09-12 01:28:12
  • 不知道是XTU的数据太弱了还是POJ的数据太变态了 (56) csulk 2010-09-12 01:31:48