henry_y

摘要： 题目地址 "题目地址" 题解 很棒的一道后缀数组题！ 其实就是对原串求出每一个前缀的本质不同子串的个数。 求一个串的本质不同子串数是一个经典问题，其为$\frac {n \times (n + 1)} 2 \sum \text{height[i]}$。 考虑插入前缀的过程，这种情况下的$\text 阅读全文