Maximum Cardinality Bipartite Matching: Hopcroft-Karp Algorithm
2009/10/23
留言
Categories: 圖論 Graph Theory
String Matching
2009/10/4
留言
http://www.csie.ntnu.edu.tw/~u91029/StringMatching.html
內容有KMP Algorithm和Aho-Corasick Algorithm。演算法還滿複雜的,我怕我寫得太清楚,反而讓讀者看得更不清楚,所以就施了點懶,簡簡單單帶過很多細節。
「次長的相同前後綴」真的是很拗口。不知道有沒有專有名詞。
Categories: 字串 String
最新留言