2017 年 11月 15 日随笔档案 - 2014＞

2017年11月15日

摘要： 2.1 最长公共前缀 height 数组：定义height【i】=suffix（sa【i-1】）和suffix（sa【i】）的最长公共前缀；也就是排名相邻的两个后缀的最长公共前缀。那么对于j和k，不妨设rank【j】<rank【k】；不妨设rank【j】<rank【k】，则有以下性质： suffi 阅读全文

posted @ 2017-11-15 00:02 2014＞阅读(263) 评论(0) 推荐(0)