摘要:题目地址 "题目地址" 题解 很棒的一道后缀数组题! 其实就是对原串求出每一个前缀的本质不同子串的个数。 求一个串的本质不同子串数是一个经典问题,其为$\frac {n \times (n + 1)} 2 \sum \text{height[i]}$。 考虑插入前缀的过程,这种情况下的$\text 阅读全文
posted @ 2019-12-15 20:25 henry_y 阅读(62) 评论(0) 推荐(0) 编辑