http://www.csie.ntnu.edu.tw/~u91029/StringMatching.html 內容有KMP Algorithm和Aho-Corasick Algorithm。演算法還滿複雜的,我怕我寫得太清楚,反而讓讀者看得更不清楚,所以就施了點懶,簡簡單單帶過很多細節。 「次長的相同前後綴」真的是很拗口。不知道有沒有專有名詞。… 更多 →
DJWS的網路日誌 - 最新消息DJWS wrote 2 months ago: http://www.csie.ntnu.edu.tw/~u91029/StringMatching.html 內容有KMP Algorithm和Aho-Corasick Algorithm。演算 … more →
DJWS wrote 6 months ago: 稍微把原本寫的內容改了一改。 http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html … more →
DJWS wrote 1 year ago: http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html 有網友提出文件有訛誤,經修改後重新發佈。 另外還有兩件事情,希望網友 … more →