1. 首页
  2. 编程语言
  3. 其他
  4. MF算法 传说后缀数组中最快的构建法

MF算法 传说后缀数组中最快的构建法

上传者: 2020-01-11 07:10:52上传 ZIP文件 765KB 热度 48次
GiovanniManziniandPaoloFerragina吸取了前人多种经验,结合n个算法,组建了最快的sa构建法.2005年新出的算法.是GNU开源项目,竞赛中1000万的数据是1s,文件相当多,不能写在博客里,linux源码可以看:http://www.mfn.unipmn.it/~manzini/lightweight如果不会用,就下载本C++多串匹配程序包吧
下载地址
用户评论
码姐姐匿名网友 2020-01-11 07:10:53

算法理解太痛苦了。

码姐姐匿名网友 2020-01-11 07:10:53

表示看不懂

码姐姐匿名网友 2020-01-11 07:10:53

还是挺快的,不错

码姐姐匿名网友 2020-01-11 07:10:53

用bwt构建的后缀数组,很快。

码姐姐匿名网友 2020-01-11 07:10:53

是比较快的后缀数组构建算法。。但是总感觉不是很好理解