2022年8月4日
后缀数组的正确性证明
摘要： 后缀数组的正确性证明 后缀数组的一些定义 定义1：一个从下标1开始长度为n字符串，从第i位到第n位组成的字串称为此字符串的第i个后缀。suf(i)函数表示该字符串的第i个后缀。 定义2：将字符串所有后缀字串从小到大排序，排名第i的字串被称为排名第i的后缀。lev(i)函数表示该字符串的排名第i的后缀 阅读全文
posted @ 2022-08-04 15:33 DarkLights 阅读(7) 评论(0) 推荐(0) 编辑