CodeForces - 1073G Yet Another LCP Problem（后缀数组 + 单调栈 / 分治）
大致题意给你一个字符串SSS，然后有qqq个询问。对于第iii个询问，给出两个数字kik_iki和lil_ili序列a1,a2,...,akia_1,a_2,...,a_{k_i}a1,a2,...,aki和b1,b2,...,blib_1,b_2,...,b_{l_i}b1,b2,...,bli，让你求∑i=1i=k∑j=1j=lLCP(s[ai…n],s[bj…n])\sum\limits_{