2018年7月19日
后缀数组 SA
摘要： 后缀数组。 $LCP(i,j)$为$suffix(sa[i])$和$suffix(sa[j])$的最长公共前缀 $$LCP(i,j)=min(LCP(k,k 1)),i=h[i 1] 1$$ cpp / 求sa数组，注意两个基数排序时循环要倒着。 记得初始化m。m和n不要写混。 / void get 阅读全文
posted @ 2018-07-19 21:40 LSQ647 阅读(143) 评论(0) 推荐(0) 编辑