2018年1月11日
后缀数组
摘要： 膜了一天，貌似有一点点感觉了？赶紧记下来，免得又忘了。。 $sa_i$是第$i$个后缀的开头在原串的位置。 $rk_i$是$S_{i...|S|}$这一段后缀的排名。 $ht_i$是排名为$i-1$和$i$的后缀的$Longest \; common \; prefix$（最长公共前缀）。 构建$s 阅读全文
posted @ 2018-01-11 21:02 p0ny 阅读(254) 评论(0) 推荐(0) 编辑