数据结构篇七:Suffix Array, Longest Common Prefix (LCP) array
这是一位google工程师分享的8小时的数据结构的视频,我的笔记SuffixArray字符串的所有子字符串后缀组成数组对子串根据首字母进行排序排序后原有的index就被打乱了这个乱序的indices就是SuffixArray做尾缀子串的时候通常是从单个字母开始越找越多,这就有了一个原生顺序,然后用首字母排序后,这个顺序就被打乱了提供了一种compressdrepresentationofsorte