随笔分类 -  字符串 --- 后缀数组

「做题记录」HNOI2020 前的做题记录 III
该文被密码保护。
posted @ 2020-06-14 21:21 xgzc 阅读(15) 评论(1) 推荐(0)
【AHOI2013】差异
摘要：题面 题解 $ \because \sum_{1 \leq i < j \leq n} i + j = \frac{n(n-1)(n+1)}2 $ 所以只需求$\sum lcp(i,j)$即可。 $ \because lcp(i,j)=\min_{rank[i] \leq k \leq rank[j 阅读全文
posted @ 2018-12-24 14:22 xgzc 阅读(153) 评论(0) 推荐(0)