2021年11月15日
后缀数组复习笔记
摘要： 好久之前就打算写了，结果咕到现在 倍增求 SA 考虑使用类似计数排序的思想来求 SA，对每个位置 \(i\) 有双关键字 \((rk[i],rk[i+w])\) 优先按照第一关键字排序 char s[np]; int n,id[np * 2],bac[np]; int height[np]; int 阅读全文
posted @ 2021-11-15 17:04 ·Iris 阅读(84) 评论(0) 推荐(0) 编辑