2022年2月18日
2022春每日一题：Day 13
摘要： 题目：后缀排序 什么是后缀数组？他主要包含两个数组：sa和rk。 其中sa[i]表示将字符串后缀排序后第i小的编号，rk[i]表示后缀i的排名。 显然sa[rk[i]]=i,rk[sa[i]]=i。 例如字符串aba，他的后缀aba,ba,a，排序后a,aab,ab，此时 | i | 1 | 2 | 阅读全文
posted @ 2022-02-18 23:17 __honey 阅读(37) 评论(0) 推荐(0)