摘要: 题目简述:给定字符串$s[1 \dots n](n \leq 2 \times 10^5)$,以及$Q \leq 2 \times 10^5$个询问,每个询问有两个参数$1 \leq l \leq r \leq n$,求 $$ \sum_{i=l}^r \operatorname{lcp}(s[l 阅读全文
posted @ 2019-02-11 20:33 liouzhou_101 阅读(658) 评论(0) 推荐(0) 编辑