BWT 压缩解压缩算法介绍 poj 1147
摘要：
poj上1147题，题意：任意一个长度为N的字符串，循环左移一个字符长度，这样形成N个新字符串，将这N个字符串按字典顺序排序，从上到下取得排序后的每行最后一列的的所有字符，求排序后的第一行字符串？举个简单例子：原串为： 0 0 0 1 1那么循环左移排序后的矩阵为：0 0 0 1 10 0 1 1 ... 阅读全文
posted @ 2014-08-22 08:16 asonga 阅读(1056) 评论(0) 推荐(0) 编辑
