不明白為什么一模一樣的算法,Java的結果就是不對呢,很奇怪
又是一個剪枝的題目,我發現剪枝這東西真是需要靈感的
那個不會改變的字符串的剪枝比較容易想,不過Hash的那個剪枝確實是讓我愛莫能及啊,然后就參考了Leokan的代碼
很神奇的代碼,Hash Size只有3W+,然后居然就AC了,我最后就是用他的代碼試了一下 -_-!,然后AC的
可是為什么我的Java代碼就是過不了呢?很神奇
在第七個點的時候,Hash Size要開到50W才可以出正確的結果,但是這樣的話時間會超長,估計有4,5秒的樣子
而且我把能加的剪枝全加上了,還是不行……
真是不明白所以啊,不知道自己問題處在哪里了。
太TM詭異了……