Giovanni Manzini and Paolo Ferragina 吸取了前人多種經(jīng)驗,結(jié)合n個算法,組建了最快的sa構(gòu)建法.2005年新出的算法.是GNU開源項目,競賽中 1000萬的數(shù)據(jù)是 1 s,文件相當(dāng)多,不能寫在博客里,linux源碼可以看:
http://www.mfn.unipmn.it/~manzini/lightweight
如果不會用,就下載本C++ 多串匹配程序包吧
下載程序 http://download.csdn.net/download/tiandyoin/1607178