首页 > TAG信息列表 > CF1073G
题解 CF1073G Yet Another LCP Problem
题解 CF1073G Yet Another LCP Problem 题目链接 题意描述 定义\(LCP(S_i,S_j)\)为字符串\(S\)的后缀\(i\)和后缀\(j\)的最长公共前缀长度。 给定一个长为\(n\)的字符串\(S\)，\(q\)次询问，每次询问给出两个正整数集合\(A,B\)，大小分别为\(k,l\)，求\(\sum\limits_{i\in A,j\in B}LCP(S