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