這個題做得我很鬱悶,自己的KM模板照理說應該是沒有問題,時間複雜度也是N^3,而N<201;一直超時,我在網上找代碼也和我的代碼差不多,我就相當的不理解爲什麼他們就可以過,而我的就是超時呢.後來我只得拿別人的代碼一個一個地方改成我的代碼的那個樣子.發現改了很多地方還是可以過.只剩下輸入沒有改了,別人也是用MAP,我也是用MAP,我想應該是差不多吧,沒想到是因爲別人沒有多次使用MAP查找,只查找了一次,而我是能用MAP的地方都用了,就這樣導致我超時了.後來用字典樹寫了一下,竟然只要234MS就過了,而且還跑到了那個題的STATIC的第一.
總結:
1. 能夠用字典樹,還是儘量用字典樹,雖然寫起來用MAP要快,但是時間上MAP還是差很遠的.一個是TLE,一個是AC ;