摘要: 将罗穗骞论文《后缀数组--处理字符串的有力工具》中的实现修改后的版本。 注意: 1.s[ ]数组的末尾必须补一个“0”,这里“0”的含义是:比s[ ]中其他元素都小的一个值。因而函数 的参数 n 是 s[ ] 的实际长度再加 1 . 2.由于s[ ]的末尾补了零,必然有: sa[0]=n (0-in 阅读全文
posted @ 2016-03-27 00:01 Pat 阅读(254) 评论(0) 推荐(0) 编辑