MF算法 传说后缀数组中最快的构建法
GiovanniManziniandPaoloFerragina吸取了前人多种经验,结合n个算法,组建了最快的sa构建法.2005年新出的算法.是GNU开源项目,竞赛中1000万的数据是1s,文件相当多,不能写在博客里,linux源码可以看:http://www.mfn.unipmn.it/~manzini/lightweight如果不会用,就下载本C++多串匹配程序包吧
下载地址
用户评论
算法理解太痛苦了。
表示看不懂
还是挺快的,不错
用bwt构建的后缀数组，很快。
是比较快的后缀数组构建算法。。但是总感觉不是很好理解