CuteNess

摘要： 做题做到一半突然发现自己不会后缀数组（？） 后缀数组主要由两个数组组成，sa 和 rk。 sa[i] 表示开头位置为 i 的后缀的字典序排名。 rk[i] 表示字典序排名为 i 的后缀的开头位置。 可以采用倍增法求解: 考虑对于 \(w=2^k\)，求出仅考虑长度为 \(w\) 的前缀时的 sa 以 阅读全文