posts - 24,  comments - 0,  trackbacks - 0
2011年9月7日
后缀数组学习系列一
     摘要: 看了罗穗骞和许智磊的神作《后缀数组-处理字符串的有力工具》，《后缀数组》，一个讲证明，一个重点讲实现，相得益彰。
看了一周了，稍微明白点了，哎！
弄得晕头转向，h[]和height[]的关系，sa[]和rank[]的关系，倍增构造sa,继续学习sa;fighting!!  阅读全文
posted @ 2011-09-07 10:49 ACSeed 阅读(211) | 评论 (0) | 编辑 收藏