后缀数组定义:https://www.geeksforgeeks.org/suffix-array-set-1-introduction/
详解后缀数组https://blog.csdn.net/reverie_mjp/article/details/51175926
注意rank数组是所有后缀字典排序后的排名顺序
详解倍增算法https://www.cnblogs.com/nietzsche-oier/articles/6621881.html
本质上运用了基数排序
后缀数组定义:https://www.geeksforgeeks.org/suffix-array-set-1-introduction/
详解后缀数组https://blog.csdn.net/reverie_mjp/article/details/51175926
注意rank数组是所有后缀字典排序后的排名顺序
详解倍增算法https://www.cnblogs.com/nietzsche-oier/articles/6621881.html
本质上运用了基数排序