2018年12月14日
Codeforces 1073G Yet Another LCP Problem $SA$+单调栈
摘要： 题意 给出一个字符串$s$和$q$个询问。 每次询问给出两个长度分别为$k,l$的序列$a$和序列$b$。 求$\sum_{i=1}^{k}\sum_{j=1}^{l}lcp(s[a_i…n],s[b_j…n])$ Solution $SA$练习题。 求出$height$数组后，每次询问相当于询问$ 阅读全文
posted @ 2018-12-14 19:03 zykykyk 阅读(318) 评论(0) 推荐(0) 编辑