2023年1月14日
SA后缀数组
摘要： SA后缀数组 sa数组:sa[i]=x表示对于所有的后缀进行排序(字典序)后，得到排名为i的以第x个字符开头的后缀 rk数组:rk[x]=i，是对于所有的后缀进行排序(字典序)后，得到以第x个字符开头的排名为i的后缀 sa[rk[x]]=rk[sa[x]]=x 常用算法:nlogn的倍增算法 对于每 阅读全文
posted @ 2023-01-14 17:47 Diamondan 阅读(47) 评论(0) 推荐(0)