2022年6月19日
后缀数组SA 回文自动机PAM
摘要： ##后缀数组 两个数组：$sa[]$ 和$rk[]$ $sa[i]$表示将所有后缀排第$i$小的后缀的编号（起始位置在哪里） $rk[i]$表示以$i$为起始位置的后缀的排名。 这两个数组满足性质：$sa[rk[i]]=rk[sa[i]]=i$ ~~oiwiki讲的很好，直接粘过来~~ oiwi 正 阅读全文
posted @ 2022-06-19 13:57 Chen_jr 阅读(51) 评论(0) 推荐(1) 编辑