摘要：后缀数组是真的难，我花了一个月总算有了一点比较基础的概念，然后就马上写学习笔记了QMQ。 普通后缀数组 导语 例题 暴力基排？不不不，$O(n^2)$时间，太慢了！后缀数组就是专门解决这个问题哒。 BB几句 后缀数组我分两种构建算法 倍增算法 SA-IS 其实原本只打算学SA-IS，毕竟$O(n)$ 阅读全文