Giovanni Manzini and Paolo Ferragina 吸取了前人多种经验,结合n个算法,组建了最快的sa构建法.2005年新出的算法.是GNU开源项目,竞赛中 1000万的数据是 1 s,文件相当多,不能写在博客里,linux源码可以看:
http://www.mfn.unipmn.it/~manzini/lightweight
如果不会用,就下载本C++ 多串匹配程序包吧
下载程序 http://download.csdn.net/download/tiandyoin/1607178