`
bmqnc
  • 浏览: 126005 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

POJ错误!极品诡异,我在以下网址提交系统判断正确,poj上却判断错误

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

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;
}


0
0
分享到:
评论

相关推荐

    我在poj的代码

    根据提供的信息,压缩包内包含了作者在POJ上完成的所有175题的代码文件。每个文件名可能对应一个特定的题目编号或者题目名称,例如“P3042.cpp”可能表示的是第3042题的C++解决方案。这些代码文件是学习和研究算法的...

    POJ1159-Palindrome

    【标题】"POJ1159-Palindrome" 是北京大学在线编程平台POJ上的一道编程题目。这道题目主要考察的是字符串处理和回文判断的知识点。 【描述】"北大POJ1159-Palindrome 解题报告+AC代码" 暗示了解决这道问题的方法和...

    POJ1503解答,正确答案(已通过POJ)

    POJ1503解答 POJ1503解答,正确答案(已通过POJ)

    POJ.rar_poj java_poj1048

    【标题】"POJ.rar_poj java_poj1048" 涉及的知识点主要围绕编程竞赛中的“约瑟夫环”问题,这里是一个加强版,使用Java语言进行解决。 【描述】"POJ1048,加强版的约瑟夫问题 难度中等" 提示我们,这个问题是编程...

    poj.rar_poj

    7. **测试和提交**:在POJ上,程序员需要编写测试用例验证代码的正确性,并将通过测试的代码提交给平台进行评测。 综上所述,这个"poj.rar_poj"压缩文件是用户在POJ平台编程实践的记录,包含了他们尝试解决问题的...

    POJ1837-Balance

    【标签】"POJ 1837 Balance"是这个题目的标识,方便在POJ平台上搜索和分类。"Balance"可能暗示题目涉及到某种平衡状态或操作,例如数组的平衡、树的平衡或者物理上的平衡问题。 【压缩包子文件的文件名称列表】: 1...

    POJ_3131.zip_POJ 八数码_poj

    标题中的“POJ_3131.zip_POJ 八数码_poj”指的是一个与编程竞赛网站POJ(Problem Set Algorithm)相关的项目,具体是针对3131号问题的解决方案,该问题涉及到了八数码游戏。八数码游戏,又称滑动拼图,是一个经典的...

    poj-1009.rar_poj

    5. **错误调试**:在POJ上提交代码后,系统会返回错误信息,如时间限制超时、内存超限、运行错误等。学会根据这些信息调试代码是提升解题效率的关键。 6. **性能优化**:为了满足时间和空间复杂度的要求,可能需要...

    Poj中的一些题目源代码

    在编程竞赛中,POJ(Problemset Online Judge)是一个知名的在线判题系统,用于检验和提交程序解决问题的能力,而OI(OnlineJudge)是这类系统的统称。下面将对每个文件名中的题目和相关算法进行详细解释。 1. **P...

    poj各种分类

    下面,我们将根据给定的部分内容,深入探讨POJ上的题目分类以及相关的知识点。 ### 一、基本算法 #### 枚举 枚举是一种基础的解题策略,通过逐一检查所有可能的情况来解决问题。例如,题目poj1753和poj2965可以...

    POJ3299-Humidex

    4. **POJ在线判题系统**:POJ是学习和提升编程能力的平台,提交代码后,系统会自动运行并判断代码是否正确解决了给定的问题。 5. **AC状态**:在编程竞赛或在线判题系统中,AC是代码通过所有测试用例的标志,表明...

    POJ1017-Packets

    标题中的"POJ1017-Packets"指的是北京大学在线编程平台POJ(Problem Set of Peking University)上的第1017题,这是一道关于数据包处理的问题。题目通常要求参赛者编写程序来解决特定的算法或逻辑挑战。 在描述中...

    poj acm的AC解题报告

    总的来说,POJ上的AC解题报告是ACMer们成长的见证,每一份报告都蕴含着丰富的学习资源和经验教训。无论是初学者还是资深选手,都应该珍视这些报告,从中汲取知识,不断挑战自我,攀登编程技术的高峰。

    POJ2676-Sudoku

    标题“POJ2676-Sudoku”指向的是北京大学在线编程平台POJ上的一道题目,编号为2676,题目内容与经典的数独游戏有关。解题报告和AC(Accepted)代码是该问题解决方案的组成部分,通常包括对问题的理解、算法设计、...

    POJ2305-Basic remains

    对于POJ这样的在线判题系统,正确处理输入和输出格式至关重要,因为系统会根据预设的测试用例来判断答案的正确性。 4. **循环与条件语句**:为了解决涉及多个数据实例的问题,程序员可能需要使用循环(如`for`或`...

    jihe.rar_2289_POJ 3714_poj3714_poj3714 Ra_visual c

    标题中的"jihe.rar_2289_POJ 3714_poj3714_poj3714 Ra_visual c" 提到了一个压缩文件,可能包含有关编程竞赛或算法解决的资源,特别是与POJ(Problem On Judge)平台上的问题3714相关的。"Ra_visual c"可能指的是...

    POJ2002-Squares

    【标题】"POJ2002-Squares"是一个经典的计算机编程题目,源自北京大学的在线判题系统(POJ,即PKU Online Judge)。这个题目主要涉及到算法设计和实现,尤其是数学和动态规划方面的知识。 【描述】"解题报告+AC代码...

    POJ3041-Asteroids

    在编程竞赛中,"AC"是一个重要的标志,表示提交的代码已经成功解决了题目所描述的问题,并且在所有给定的测试数据上运行正确。参赛者通常需要编写高效的代码,以在限定的时间和空间资源内解决复杂问题。 【标签】...

    poj1002代码

    为了在POJ上成功提交并获得正确答案,代码必须遵循POJ的输入输出格式,通常通过标准输入(stdin)接收数据,通过标准输出(stdout)输出结果。提交的代码需要通过一系列测试用例,以确保在各种边界条件和特殊情况下...

    POJ1039-Pipe

    在POJ平台上,C++和Java是常用的选择,因为它们的运行效率较高。 6. **测试用例**:在提交代码后,平台会用一系列测试用例来验证代码的正确性。这些测试用例可能包括边界条件、特殊情况和复杂情况,确保代码在各种...

Global site tag (gtag.js) - Google Analytics