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