摘要: 今天做了幾道最小生成樹的初級題，不過只學習了Kruskal,感覺挺好用的  閱讀全文      摘要: 今天水了一道水題，下標不是從0開始的，開始沒注意，WA到吐血  閱讀全文      摘要: 看了羅穗騫和許智磊的神作《后綴數組-處理字符串的有力工具》，《后綴數組》，一個講證明，一個重點講實現，相得益彰。
看了一周了，稍微明白點了，哎！
弄得暈頭轉向，h[]和height[]的關系，sa[]和rank[]的關系，倍增構造sa,繼續學習sa;fighting!!  閱讀全文      摘要: 繼續學習字符串匹配，fighting!!  閱讀全文      摘要: POJ 2449 Remmarguts' Date(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
題意：經典問題：K短路
解法：dijkstra+A*(rec)，方法很多
相關：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144
該題亦放在搜索推薦題中  閱讀全文