2019年3月6日
后缀数组自用
摘要： 后缀数组的简单自用定理和技巧自用 1.对于H[]数组的定义 前置: $lcp(x,y)$表示字符串$x$和$y$最长公共前缀。 设$height[i]$为$lcp(sa[i],sa[i 1])$ 设$H[i]$为$height[rak[i]]$，表示当前位置与前一个排名的最长公共前缀。 那么显然$H 阅读全文
posted @ 2019-03-06 21:45 Epiphyllum_thief 阅读(178) 评论(1) 推荐(0) 编辑