AT_s8pc_2_e 部分文字列题解

题目传送门前置知识后缀数组简介解法对于一个后缀 \(s_{sa_{i} \sim n}\)，它产生了 \(n-sa_{i}+1\) 个前缀，其长度和为 \(\frac{(n-sa_{i}+1)(n-sa_{i}+2)}{2}\)；和 \(s_{sa_{i-1} \sim n}\) 相比产生了