2017年1月7日
后缀数组的倍增算法（Prefix Doubling）
摘要： 最近在自学BWT算法（Burrows Wheeler transform），其中涉及到对字符串循环移位求编码。直观的办法就是模拟，使用O(n3)的时间求出BWT编码。经过简单的简化后也要O(n2logn)的时间，显然当字符串长度很大时这种方法的效率很低。 由于循环移位的结果类似后缀（二者有所不同，所 阅读全文
posted @ 2017-01-07 18:49 janmelin 阅读(1343) 评论(0) 推荐(0) 编辑