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