2022年10月21日
CF1073G 题解
摘要： 题意 传送门 给定一个字符串，每次询问的时候给出两个集合 $A$ 和 $B$，求 $$ \sum_{i \in A}\sum_{j \in B} lcp(i,j) $$ $1 \le n,q,\sum |A|,\sum |B| \le 2 \times 10^5$ 题解 用 $SAM$ 建出字符串的 阅读全文
posted @ 2022-10-21 11:05 realFish 阅读(42) 评论(0) 推荐(0)