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