2020年9月11日
P4248 [AHOI2013]差异(后缀数组+单调栈)
摘要： 题意： 给定一个长度为$n$的字符串$S$,令$T_i$表示它从第$i$个字符开始的后缀。求 \[ \sum_{1≤i＜j≤n}len(T_i)+len(T_j)-2×lcp(T_i,T_j) \] 其中,len(a)表示字符串$a$的长度,lcp(a,b)表示字符串$a$和字符串$b$的最长公共前 阅读全文
posted @ 2020-09-11 11:23 Kimyon 阅读(129) 评论(0) 推荐(0) 编辑