Welcome To SDIBT ACM-ICPC Online Judge

VIRTUAL JUDGE Recent Contest F.A.Qs Discuss Home ProblemSet Status Ranklist 2 Contest LoginRegister Exam
SDIBT Online Judge WebBoard
[ New Thread ]
Problem 2343 >> 呃,貌似暴力可以过,我用Trie树做的
wl10174102 @ 2013-08-04 16:57:11
[ Quote ] [ Edit ] [ Delete ] 1#
因为用scanf输入,WA一次。。【改用while(cin>>c)输入,OK】
用Trie树很容易就可以将每个范围内的字串出现的次数统计出来,难点在于将最后如何输出相应频率的字符串,并且从短到长,从大到小。
我是将Trie树中每个节点【满足其num值>0,即该字串存在】遍历,然后排序插入ans数组,ans数组存储相应的频率以及所有同一频率的字符串。这里,我将字符串转换为十几制值,方便比较存储以及比较大小。
[Top]  [Previous]  [Next]

HOME Back

한국어 中文 English
All Copyright Reserved 2008-2010 SDIBT TEAM
GPL2.0 2003-2010 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin