F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:祝各位Oier新年快乐,Rp++!
大视野在线测评-欢迎您
[ New Thread ]
Problem 1174 >> 此题神级坑
maxSX @ 2011-12-28 10:20:39
[ Quote ] [ Edit ] [ Delete ] 1#
输入经检测超过400W字符,存储直接MLE,求各大神解法。。
Vani @ 2012-02-21 19:23:53
[ Quote ] [ Edit ] [ Delete ] 2#
400W的int或者指针会MLE,但是神奇的是400W的char不会MLE。
所以可以储存所有字符,然后压缩路径的Trie TAT
yanba @ 2015-03-10 21:57:53
[ Quote ] [ Edit ] [ Delete ] 3#
hash过了。
wuvin @ 2016-03-18 19:50:41
[ Quote ] [ Edit ] [ Delete ] 4#
orzzzzzzzzzzz
我hash了十多次,还是没有过
空间太卡,hash数组太小要被卡
2016gdgzoi471 @ 2018-01-14 21:26:48
[ Quote ] [ Edit ] [ Delete ] 5#
其实用链表存可以过,只不过输入神坑
[Top] [Previous Page] [Next Page]

HOME Back