2018年11月17日
后缀数组 (Suffix Array) 学习笔记
摘要： $\\$ 定义 介绍一些写法和数组的含义，首先要知道 "字典序" 。 + $len$：字符串长度 + $s$：字符串数组，我们的字符串存储在 $s[0]...s[len 1]$ 中。 + $suffix(i) ,i\in[0,len 1]$： 表示子串 $s[i]...s[len 1]$，即从 $i 阅读全文
posted @ 2018-11-17 17:31 SGCollin 阅读(1501) 评论(0) 推荐(0) 编辑