2021年11月5日
P4248 [AHOI2013]差异（后缀树）
摘要： P4248 [AHOI2013]差异 给出一个长度为$n$的字符串$S$，令$T_i$表示它从第$i$个字符开始的后缀，求： \(\sum_{1\leq i<j\leq n}len(T_i)+len(T_j)-2\times lcp(T_i,T_j)\) 做法： 对反串建后缀树。 后缀树的边权记为$ 阅读全文
posted @ 2021-11-05 21:52 zlc0405 阅读(27) 评论(0) 推荐(0) 编辑