名词解释
字符串的后缀k
下标从k开始一直到原串末尾的字符子串
LCP
多个串的最长公共前缀
后缀数组(SA)
一个串所有后缀按字典序排序,$SA[i] = k$表示字典序排名为i的后缀起始位置为k
rank数组
2022-09-11