摘要： 后缀数组 前情回顾： KMP&AC自动机 马拉车&回文自动机 在写后缀自动机之前先写一个小清新的后缀相关算法，也就是后缀排序。后缀数组记录的就是排序之后的这个序，具体来说有三个重要的数组。 现在有一个字符串 \(s\)，为了方便记 \(s\) 的长度为 \(N\)。 \(s_i\) 表示 \(s\) 阅读全文