小弟我用哈希表怎么试都不过，最多过6个点，于是对自己产生了怀疑~~~

在此请教各位大牛，这题是不是哈希啊，如果不是那用什么算法？？（我很菜，表BS我）

回复lz:

最佳解法显然就是哈希，

因为我讨厌指针。。。

只不过题目描述中那句

“不同单词数<=10000”

害惨了我这用双重散列的菜鸟，

托他的福，

我多交了9次。。。

可怜的ac率惨了。。。

本人观点：实际上的不同单词数绝对不止10000，

建议最好开>200000的哈希表

快排+扫描 呗~~

字符串快排+指针扫描=0msAC

说错了，是时间趋向于0...

先谢谢各位大牛热情回复。

但是，小弟我用哈希加了自创冗余表仍旧过不了，前八个点过，第9个点居然超时，第10个点最灵异，程序输出与标准输出差异极大，不知怎么回事？

这个题还是建议快排+扫描吧,,,,,,,,,

至于 Hash 表的问题你至少得说说你的想法或者贴出你的代码, 不然没有人可以帮到你,

指针不行吗？就是字典树，O(h)