最小生成樹 hdu1301
摘要: 今天做了幾道最小生成樹的初級題，不過只學習了Kruskal,感覺挺好用的
閱讀全文
posted @
2011-09-12 21:40 ACSeed 閱讀(269) |
評論 (0) 編輯
今天一水
摘要: 今天水了一道水題，下標不是從0開始的，開始沒注意，WA到吐血
閱讀全文
posted @
2011-09-08 17:37 ACSeed 閱讀(208) |
評論 (0) 編輯
后綴數組學習系列一
摘要: 看了羅穗騫和許智磊的神作《后綴數組-處理字符串的有力工具》，《后綴數組》，一個講證明，一個重點講實現，相得益彰。
看了一周了，稍微明白點了，哎！
弄得暈頭轉向，h[]和height[]的關系，sa[]和rank[]的關系，倍增構造sa,繼續學習sa;fighting!!
閱讀全文
posted @
2011-09-07 10:49 ACSeed 閱讀(221) |
評論 (0) 編輯