摘要: 看了羅穗騫和許智磊的神作《后綴數(shù)組-處理字符串的有力工具》，《后綴數(shù)組》，一個講證明，一個重點講實現(xiàn)，相得益彰。
看了一周了，稍微明白點了，哎！
弄得暈頭轉(zhuǎn)向，h[]和height[]的關(guān)系，sa[]和rank[]的關(guān)系，倍增構(gòu)造sa,繼續(xù)學(xué)習(xí)sa;fighting!!
閱讀全文
posted @
2011-09-07 10:49 ACSeed 閱讀(217) |
評論 (0) |
編輯 收藏